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Résumé 

Nous étudions les équations d'évolutions semilinéaires à conditions 
initiales périodiques. On démontre alors un théorème d'existence glob- 
ale des perturbations Hamiltoniennes de KdV sans aucune restric- 
tion sur la taille des conditions initiales. Pour celà on développe une 
méthode basée sur la théorie des graphes. On en déduit aussi, dans le 
cas général, une condition de non existence de solutions. 



1 Introduction 

1.1 Le problème 

Soit iJ^(T), l'espace de hilbert des fonction 27r périodique s fois dérivable 
( à valeur réelle), muni de la norme || u \\s= \/Ylin&i n'^'^ûnû-n- Soit PVs(T) 
espace de Banach des fonction 27r périodique s dérivable de norme | m |s= 
SneN^'' I |. On s'iutéresse aux solutions sur H^{T) ( respectivement sur 
W'{T) de l'équation : 

m(x,0) = Uq{x) g H'^iT) respectivement ^^'^(T). 

On montre dans quels cas l'équation est bien posée. Il s'agit d'un analogue 
des résultats déjà connus sur les espace de Sobolev (iï''*(M))( voir [lE]), étendu 
au cas des conditions initiales périodique. J Bourgain a démontré dans [7], 
l'existence de solutions locale puis globales ( dans le cas Hamiltonien) pour 
des conditions initiales suffisamment petites. Nous étendons ses résultats 
sans restriction sur la "taille" des conditions initiales. Puis nous proposons 
une généralisation de ses méthodes à des équations non hamiltoniennes et 
démontrons un résultat de non-existence de solutions. Notre méthode repose 
sur une construction directe de solutions en utilisant le formalisme des arbres 
introduit par Gallavoti (TU]. 
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Pour comprendre les méthodes utilisées, considérons le cas particulier : 

dtu = dlu + v?d^u 

m(0,x) = ve H^{T), ^ ' 

oii Ti^iT) est le sous espace de H'^iT) telles que pour tout v de Ti^iT)^ on 
ait J^f = = Vq. On remarque d'abord que û^it) = et j^u^{t) = f^v"^ qui 
sera noté Qq. Si on écrit cette équation à l'aide de ses coefficients de Fourier, 
on obtient : 

L'équation linéarisée de © est : 

On cherche une application (p telle que si w(t) est solution de l'équation 
linéarisée (jD), alors u(t) = (j)(t, w{t)) est solution de l'équation Q. Si on note 
ûn = (l^nit, on cherche les (pn sous la forme suivante : 

oo a 
(f)n{t,w) = Wn + '^ ^ 0n(t)JJwn,, 

"=2ngZ°(n) «=1 

oii les (j)n sont des fonctions à valeur dans C et est l'ensemble des 

multi-entiers, modulo les permutations d'indice et dont la somme vaut n. La 
construction formelle de cette application est donnée par une récurence 
sur l'ordre a des 0„, avec n G Z (n), obtenus en remplaçant (pniw) dans 
l'équation (jïï)). Nous obtenons alors : 



niiGZ '{rrii) 

«1 +«2+03=0 
(mi+m2)(mi+m3)(m2+m3)^0 



avec pour condition initiale 0„(O) = 0. 
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C'est une équation différentielle du premier ordre avec pour condition 



initiale 0ri(O) = 0, qui est toujours résolvable, que (Yl"=i{injY — (in)^^ 
nul ou non. On obtient : 



soit 



4(t) = e-'<E?.,<.",)»-(.")-)i„x 



E 



irii^Z ^ (rrii) 
ai+a2+a3=a 



Pour montrer l'existence de 6 sur n''{T) ( A; > 2), on montre que pour 
V G H'^iT) fixé, il existe to (ne dépendant que de v = u{0)) tel que pour tout 
t <to on ait : 



E E E 

nSN* \a=lnez''(n) 



n 



< oo. 



Le principal obstacle vient du fait que la perturbation est non bornée, ce qui 
signifie : 

" u'^d^u \\k 



sup - 

«:||«||fc<l II ^ \\k 



— OO, 



symbolisé par la multiplication par in du terme non linéaire. 

On propose maintenant, une méthode pour lever cet obstacle : 



1.2 Contôle des perturbations non bornées 

Les coefficients 0„ sont formellement donnés par des produits d'opérateurs 
du type {dt+D)~^, oii les D sont des nombres complexes imaginaires purs ( ou 
nuls). Nous nous proposons de montrer que la norme || (j) ||fc, est majorée pour 
un temps to dépendant de || v \\k par une constante dépendant uniquement 
de II V llfc. 

Au premier ordre de récurence, les termes sont donnés par une somme 
d'éléments du type : 

^^g-t((mi)3+(m2)3+(m3)*-(m)^) f ^s((ini)^+{in2f+{in3f-{in)^)^g_ 

Jo 

Au deuxième ordre, en posant Di = {irii)^ + (m2)^ + (ins)^ + {in^y + (ms)^ — 
(m)^) et D2 = {{iris)^ + (in^)^ + (in^)^ - (^(713 + 714 + ris))^), les termes 0„ 
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sont de la forme 



in{i{n3 + + n5))e ^ 



Jo Jo 



Nous allons d'abord expliquer la méthode sur les termes d'ordre 1. 

Supposons que | rii \> \ n2 |>| |. On remarque alors que 3 | ni |>| n 
et que 

{mf + {n2f + {n^f - {nf) = 3{ni + n2)(ni + ns)^ + ng). 
Alors si 2 | n2 |<| ni | et 2 \ |<| n-i |, on a 



(ni + n2)(ni + n3)(n2 + ng) |> 



ni 



> 



n 



36 



Donc 



t{(mi)3 + (m2)^+{m3)3-(iji)3) / gS({mi)3+{m2)^+(in3)3-(m)3)^^ 



K est une constante indépendante de n). 
Par contre, si 3 | ni |<| n |, on obtient : 



n 



me 



t{{ini)^+{in2)^ + {in3)^~{in)^) / gS({mi)^ + (m2)^+{iri3)^-(i")^)^t 



< Kt I nî'n2 I . 



Ceci montre alors qu'au premier ordre, 



n''(i){m,n2,n3)(t)Vn-,Vn2Vn3 < K{1 + t) | n^ n2t)„2 | . 

Donc si on somme tous les termes possibles du premier ordre nous avons bien 
une majoration de cette somme par une constante dépendant uniquement ( 
en ce qui concerne la condition initiale) de || v \\k. 

A l'ordre 2, si on suppose | ni |>| n2 |>| n-^ \>\ \>\ |, on a de la 
même façon que | -Di | ( respectivement | -D2 |) est d'ordre de grandeur n ( 
respectivement (n3+n4+n5)), ou bien | ni | et | «2 | sont d'ordre de grandeur 
I n I ( respectivement | ns et | n4 | sont d'ordre de grandeur | + |). 
On le démontre page |3Hl lemme 18.91 II nous suffit alors de montrer que pour 
t < 1, on a 



gSi_Dig-si_D2 



SI 



e'^^''dsids2 



< 



inf(t,-^)inf(t,-^)+inf(t. 



D,-D2 



inf(t. 



Do 
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Cette propriété est démontrée en annexe, page lïïïïl lemme 1X31 en remarquant 
dans l'exemple d'ordre 2 que, si \ Di \> j et \ D2 \> j, le résultat s'obtient 
en calculant les intégrales 



gSi_Dig-si_D2 



SI 



1-e 



-tDi Jt p{D^-D2)s 



D1D2 



-ds 



Si I i^i |< j il suffit de remarquer que : 



-f_Di 



gSi^ig-si-D2 



e''^'dsids2 





psi 


< t sup 


/ e'^^^ds2 


sie[o,t] 


Jo 



Si I -Di |> j et I D2 |< 7, il suffit d'intégrer par partie en posant /(si 
e"''^' lo' e''^^ds2 : 



f e'^''^f{si)dsi 
Jo 



m _ ^^tD 



Jo 



En remarquant que | f'{t) \<\ D2 \\ fit) \ +1 et que | f{t) \< t, ceci implique 
alors que : 



gSiDig-si_D2 



e'^^Hsids2 



< 



\DA' 



On démontre ainsi une inégalité du type : 

1 



^'4(^)11' 



< 



n 



où e{t) < M < 1 quand t < to. 

Pour démontrer cette propriété pour les termes d'ordre supérieur, nous 
avons besoin du formalisme des arbres, qui s'avère bien adapté dans ce con- 
texte. 

Nous donnons maintenant les théorèmes principaux qui font l'objet de 
cet article. Ensuite nous exposons le formalisme des arbres que nous allons 
utiliser ainsi que les propriétés classiques qui lui sont liés. Dans la quatrième 
partie, nous appliquons ce formalisme pour construire les solutions formelles 
de notre problèmes. La cinquième partie consiste à montrer l'existence de ses 
solutions formelles en démontrant la convergence. La démonstration s'appuie 
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sur des lemmes très techniques, donnés en annexe et sur les définitions du 
formalisme des arbres donné dans la deuxième partie. Dans la sixième par- 
tie on démontre les théorèmes donnés dans la partie deux en applicant les 
théorèmes formelles et les thcorcmcs de convergence. La septième partie est 
complètement indépendante et permet de contrôler certaine normes, en vue 
de démontrer l'existence globale. 



2 Théorèmes principaux 

Etant donné une fonction 27r périodique u. On note son n ième coef- 
ficient de Fourier. On note H'^ÇT) l'espace de Sobolev des fonctions réelles 
27r-périodique, k fois dérivables au sens distributif sur le tore T = R/Z, muni 
de la norme : 



u \\k-- 



E 

i=Q 



1=0 neN 



2k 



H'^ÇT) le sous espace hilbertien de H'^ÇT) tel que Ûq 
donnée par 



0. La norme 



est 



u k-- 



i=0 neN 



Ur,n 



et définit l'espace de Banach l^'^(T). 

On note R^* (respectivement R^*) les suites réelles indicées dans N* ( 
respectivement dans Z*). désigne l'ensemble des multi-entiers naturels et 

désigne l'ensemble des multi-entiers relatifs : 

Théorème 2.1. Soit un polynôme P G M[X, F] de degré p, P(0,0) = 
dxP{0, 0) = dyP{0, 0) = 0, un réel A et soit q le degré de P en la vari- 
able Y. On suppose que s > 3 ou si q = 1 s > 2, alors pour tout Uq G ly^(T) 
il existe tQ{P,X,\ uq I2) tel que pour tout t G [0, to]; H existe une unique 
solution locale u{t) sur W^{T) de l'équation d'évolution : 

du , d^u „ , 

u{x, 0) =1*0 e W'{T). 



De plus si q = 1 alors to 



M{P,\) 



:i«0|2)2(|«0|0)2î'- 



Et si il existe une solution u G 
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IV (T) définie sur [0,ti] ( ti > Iq) alors pour tout t G [0,ti], et tout k < 2 



u{t)\k < I Mo U(M(P, A) 1^/(0) If +1) + 

(M(P,A))2 sup {\ u{t') \m u{t') \\,\ u{t') \,) \ t\. 

t'e[o,ti] 



(5) 



Nous n'imposons aucune condition sur la taille de | Mq |s, à la différence 
du théorème de Bourgain 0j oii | Mq U doit être petit. 

Corolaire 2.2. Soit s > 2, soit un polynôme P G ]R[X], P(0) = = 0. 
Si P est de degré plus petit ou égal à 3 ou si P est de degré p impair tel 
que \\mx^+oo P{,x) = —oo, alors pour tout Uq G ^^'^(T) il existe une unique 
solution globale u{t) sur W^{T) de l'équation d'évolution : 



du 
dt 



\^ + dxP{u). 



(6) 



m(x,0) = Mo e W'{T). 

Démonstration. Soit u la solution de l'équation (jH}- On remarque que || 
u{t) ||o est une constante ne dépendant pas de t, ainsi que || m ||i —2 Q{u)dx 
( avec Q' = P). Nous allons montrer d'abord que pour P de degré plus petit 
ou égal que 3 et que pour P de degré p impair de coefficient de plus haut 
degré négatif, alors || u ||i et | m |o sont bornées. Soit P de degré plus pe- 
tit ou égal à 3, d'après l'inégalité de Schwartz | u |o<|| m |U YlineN* ~^ 



U 



<ll U 



1 . Enfin 



u 



i<|| u u llo- On a donc : 



u |o< (Il u ||i)3 II u \\l J2 A- 



Or comme || u \\1 —2 Q{u)dx =\\ uq \\1 —2 Q{uo)dx et \\ u{t) ||o=|| llo, 
on en déduit : 



u \\l< 



Uq \\l -2 / Q{uo)dx 
Jo 



Q{u)dx 



On peut donc écrire | 2 Q{u)dx \ = \ 2 aiu^ + a2U^dx |< (| ai | + | 02 | 
) Il ^0 |lo)(l ^ lo + I ^ lo)î l^i implique qu'il existe deux constantes C et D 
(indépendnantes de t) telles que : 



2 Q{u)dx\< {C\u\o{\\u\\i)-^+D\u\o{\\u\\^)-^). 



Donc \\ u \\i est bornée, ce qui implique que | u |o est aussi bornée. 
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Soit P de degré p impair de coefficient de plus haut degré négatif. Il 
existe un intervalle A fermé borné de M tel que pour tout x en dehors de cet 
intervalle Q{x) < 0, donc || u ||i< sup^ | Q{x) | + ||| u{0) ||i —2Q{u{0)) \. 
Donc II M II 1 est bornée, ce qui implique que | u |o est aussi bornée. 

Si I M |fc est bornée alors il existe une solution globale, car si on note 
U = (|„(t,_i)|f)(K^(t!-i)|o)^p ^'-"^^ minorés, donc Y^im^i = +^ d'après le 
théorème 12.11 les solutions u{t) sont définis pour tout t < J^i^N^i^ donc pour 
tout t de M. Supposons alors qu'il existe ti > { ti < oo sinon la solution 
serait globale) tel que limsupj_^j^ | u \k= +oo. Alors pour tout e positif ( 
ti > e > 0) et tout t E [ti — e,ti[ d'après l'inégalité ((Tj) : 

I u{t) \k<\ u{h - e) \k {M{P, A) I - e) |^^ +l) + 

(M(P,A))2 sup (I n(0 l^^ll u{t') llil u{t') \,)\t~t, + e\. 

Ce qui implique, en divisant par sup^/g[j^_ç j](| u{t') \k) et en passant à la 
limite sup, quand t tend vers ti, que e est majoré. C'est absurde et on prouve 
ainsi le corollaire. □ 

On généralise le théorème 12.11 ainsi : 

Théorème 2.3. Soit un polynôme P G M[Xi,...Xfc] de degré p, P(0, 0) = 
dxiP{0) = 0, des réels Xi et soit qi le degré de P en la variable X^. On suppose 
que s > 2k + 1. Si Uq E H'^(T) et si dans un voisinage de Uq, 

2k+l „ 

lim ^{S"{iny{\ + / d^.P{u)dx)) < 0, 

j=l -'T 

alors il existe tQ^P, A, || Uq tel que pour tout t G [0, to], il existe une unique 
solution locale u(t) sur iï*(T) de l'équation d'évolution : 



^ = 2^ A,— + P(M,9,m,...ô,.M). 

i=l 

Par contre si 

2k+l „ 

lim 3Î( V(my(A,- + / d^^P{u)dx)) = +oo, 

j=l >^T 

dans un voisinage de uq, alors l'équation est mal posée. 
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Ces résultats se généralise à l'espace Hilbertien H^{T) : 

Théorème 2.4. Soit un polynôme P G M.[X, Y] de degré p, P(0, 0) = 
dxP{0, 0) = dyP{0, 0) = 0, un réel A et soit q le degré de P en la vari- 
able Y . On suppose que s>?> + }^ousiq = ls> |, alors pour tout 
Uq g H'^(T) n H^5(Tr) il existe to{P, A, | Uq js) tel que pour tout t G [0,to]; H 
existe une unique solution locale u{t) sur if*(T) de l'équation d'évolution : 

[m(x,0) = uo g H'iT) n WiiT). 

De plus si q = 1 alors tç. = r, — ■ Et si il existe une solution u G 
H'^iT) définie sur [Ojti] ( ti> t^) alors pour tout t G [0,ti], et tout k < ^ : 

I u{t) \k < \uo\k {M{P, A) I u{0) +1) + (7) 

(M(P,A))2 sup {\ u{t') \m u{t') \\,\ u{t') \,) \ t\. 

t'e[o,ti] 

Nous n'imposons aucune condition sur la taille de || Uq \\s, à la différence 
du théorème de Bourgain oii || uq doit être petit. 

Corolaire 2.5. Soit s > |, soît un polynôme P G R[X], P(0) = = 0. 
Si P est de degré plus petit ou égal à 3 ou si P est de degré p impair tel 
que lima;^+oo P{x) = —oo, alors pour tout uq G if^(T) H ly^(T) il existe une 
unique solution globale u{t) sur H'^iT) de l'équation d'évolution : 

t = A0 + 9.P(«). 
u{x, 0) = uo G E'iJ) n W^i (T). 

On remarque, qu'on obtient ici un analogue des résultats drhontrés par 
Kenig, G. Ponce et L. Vega dans [IF^, pour le cas de condition initiale sur des 
espace de type Sobolev. 

3 Formalisme des arbres 

Nous exposons ici le formalisme des arbres et leurs différentes propriétés 
qui nous servirons plus tard. Pour plus de précisions se référer à [H] , j2] . Cette 
partie est constituée d'un grand nombre de définitions, qu'il est souvent plus 
simple de ce représenter graphiquement. Malgrès les apparences, il s'agit de 
notions très simple. Nous commençons par rappeler les définitions standard 
et donner les notations que nous utiliserons dans la suite. 
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3.1 Rappel de théorie des graphes 

Définition 3.1. Soit V un ensemble fini, un graphe G de V est un couple 
(V,E) où E est un ensemble de couples d'éléments de V . Les éléments de V 
sont appelés noeuds. Si deux noeuds forment un couple de E, on dit qu'ils 
sont adjacents. On note E^ V ensemble des couples contenant u. On dit qu'un 
noeud est extrémal s'il ne possède qu'un seul noeud adjacent. Une branche est 
un ensemble ordonné de noeuds adjacents les uns aux autres, c'est-à-dire : 

soit Ui des noeuds distincts de V, {ui, ...,Ui, ...,Up) forment une branche 
si pour tout i, Ui et -Uj+i sont adjacents. Cette branche est un cycle si et 
seulement si ui = Up. Un graphe est dit connexe si chaque noeud peut être 
relié par une branche. 

Définition 3.2. Un sous-graphe G' d'un graphe G, noté G' C G, est un 

graphe vérifiant V{G') C V{G) et E{G') C E{G). 
On définit les opérateurs booléens : 

G'UG = {V{G')UV{G),E{G')UE{G)) 

G\G' ^ {V{G)\V{G'),E{G)\{vv' e E{G),v' eV{G')}) 

Définition 3.3. Un arbre T est un graphe connexe ne possédant aucun cycle. 
Ceci est équivalent à dire que deux noeuds quelconques sont reliés par une et 
une seule branche. 

Définition 3.4. Pour orienter l'arbre T on fixe un noeud r qu'on appelle 
racine de T, et on introduit la relation d'ordre partiel suivante : 

u <r V <^ u & {r,v), 

c'est-à-dire que pour passer de la racine r au noeud v on passe par u : dans 
ce cas on dit que u est inférieur à v. Si T est muni de cette relation, on dit 
que c'est un arbre orienté. On note v les noeuds de T et V{T) l'ensemble de 
ses noeuds privé de la racine. Soit u et v deux noeuds de T, {u, v) désigne la 
branche reliant u à v (c'est-à-dire la branche d' extrémités u et v ). 



V 




T 

Ici r est la racine et u <r v. T muni de cette relation n'est pas totalement 
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ordonné. C'est en partie pour palier à ce défaut qu'on introduit d'autres 
notions. 

Définition 3.5. On appelle étiquetage d'un arbre T, une bijection e de V{T) 
sur {1, (5} ( où (5 est le nombre d'éléments de V{T) ). Le couple {T, e) est 
appelé arbre étiqueté par e. 

Dans la suite, les arbres étiquetés ne servent que pour la construction 
formelle de l'application réciproque, et donc pour démontrer la non existence 
de solution. Pour démontrer la convergence, on ne travaille que sur des arbres 
non-étiqueté. 

On note Ay l'ensemble des noeuds adjacents à î; et supérieurs k v et (5y 
désigne le cardinal de A^. On dit que v est un noeud multiple si (5^ est plus 
grand que 1 et simple si = 1. Si Z^^, = 0, v est un noeud extrême. 

Définition 3.6. Un arbre est dit bien étiqueté, si et seulement si u <,,. v ^ 
e„ < Cî,. On écrit u <^ v si e,^ < e.y . En d'autres termes l'étiquetage doit 
respecter l'ordre de la racine. Dans la suite, on n'utilise que des arbres bien 
étiquetés. Pour un arbre étiqueté T , on note e(T) son étiquetage. 

3.2 Arbres fruitiers 

Nous allons développer un formalisme particulier des arbres, adapté spécifiquement 
à notre problème. Nous parlons d'arbres fruitier, ce qui consite a associé à 
chaque noeuds des entiers relatifs. Nous donnons aussi les définitions de sous- 
arbres fruitiers et de différentes opérations utiles , sur ces arbres. 

On désigne par Z , l'ensemble des p-uplet de Z modulo les permutations 
sur les indices, et on note Z = [J^Z^. 



Définition 3.7. A chaque noeud, on peut associer un élément de 'Z (ou 
l'ensemble vide), qu'on appelle fruits. On note au le fruit de u et on désigne 
par sa taille, \\ au \\, l'entier k tel que 



On désigne par a\ les différents éléments (entiers) de au (le uplet). Soit a 
l'entier défini par : 



On désigne par a le nombre d'éléments fruits de T. On note F{T) l'ensemble 
des fruits de T. Le couple (T, F(T)) est appelé arbre fruitier, de fruit F{T) 
et a^iT) désigne le fruit sur T au nœud v, composé des entiers a\j{T). 



au^l' où k —\\ a, 



■u 




ueV{T) 
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Définition 3.8. Le degré du noeud v, noté 7^ , est défini par : 

1 1 1 1 ~^Pv • 

Un arbre est un tronc s'il est constitué que d'une seule branche, ainsi tous 
ses noeuds sont simples et l'étiquetage ( s'il existe) est unique. 

Désormais, on dit qu'un arbre-fruitiers orienté, est constitué de (3 noeuds 
et a fruits, si a > (3 et || \\> 2 — et si la racine r n'a qu'un seul et 
unique noeud adjacent. 

On désigne par T„,a l'ensemble des arbre-fruitiers orienté, non étiquetés, 
constitués de p noeuds et a fruits. 

T^ p est l'ensemble des troncs fruitiers de (3 noeuds et a fruits orientés 
mais non étiquetés. 

^a,/3 l'ensemble des arbres fruitiers de /3 noeuds et a fruits orientés et 
bien étiquetes. 

T^'p est l'ensemble des troncs fruitiers de (3 noeuds et a fruits orientés et 
bien étiquetés. 

Enfin pour un arbre fruitier (T, F(T)) on dit que F{T) e F{n) (le fruit 
de T est dans F{n)) si Yliuev{T)Ylii'^u — n et on désigne par {T^p,F{n)) 
l'ensemble des arbres fruitiers de (3 noeuds et a fruits orientés et bien étiquetés 
dont le fruit est dans F{n). 

Définition 3.9. On appelle sous-arbre d'un arbre T, un arbre qui est un 
sous- graphe de T. Un sous arbre orienté est un sous-arbre conservant la 
même orientation; c'est à dire que si on se donne T' un sous arbre de T ( 
orienté), et {u,v) deux noeuds de V{T'), alors u <r(T') v si et seulement si 
u <r(T) V. De même, un sous-arbre bien étiqueté (et orienté) est un sous arbre 
bien étiqueté conservant la même orientation et le même ordre d'étiquetage, 
c'est à dire que si on se donne T' un sous arbre deT ( orienté) et [u, v) deux 
noeuds de V{T'), alors u <r{T') v si et seulement si u <r(T) v et u <e(r') v si 
et seulement si u <e(T) 

Dans la suite on désigne par sous arbre, un sous arbre orienté et étiqueté. 
On se propose d'étendre la définition de sous-arbre aux arbres fruitiers. 

Définition 3.10. Soit (T,F(T)) un arbre fruitier, {T',F{T')) est un sous 
arbres fruitier si et seulemnt si T' est un sous arbre de T et F{T') est défini 
par : 

Pour tout noeud v de T' , le fruit ay{T') est égal à 

a^{T') = a^{T)U^^A,(T)\v{T'){ ^ ^(^i)- 

u>w:uëV{T)\V{T') j 
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Pour les démonstration de nos théorèmes de convergences nous utilisons 
plus particulièrement certains types de sous-arbres, qui reviennent régulièrement. 
Nous allons donc leur associer la notation particulière suivante. 

Définition 3.11. T{v) est le sous-arbre fruitier de T constitué des noeuds 
u tels que v <r u. 

On remarque que l'opération revient à couper au noeud v puis à relier 
la racine r au noeud v, à conserver l'ordre de l'étiquetage (si l'arbre est 
étiqueté), et à associer les fruits précédents aux mêmes noeuds. 

Définition 3.12. Soit u et v deux noeuds d'un arbre T, alors T{v,u) est, si 
u > V (respectivement v > u), le sous arbre de T constitué des noeuds de T 
supérieur ou égaux à v (respectivement u), privé des noeuds plus grand ou 
égaux à u (respectivement v). 

Ceci implique que le fruit au noeud z adjacent inférieur à u est donné 
par az{T{v,u)) — az{T) U {pu{T)} et que les fruits des autres noeuds sont 
identiques à celui sur T. C'est-à-dire que : 

V{T{v,u)) = {we V{T{v)) : w ^ V{T{u))}, 
\/w G V(T{v, u)) -.u ^ : ayj{T{v, u)) = a^{T), 
Vw e V{T{v,u)) :ue Au, : û;^(T(w,m)) = a^(T) U {pu{T)}. 

Définition 3.13. Soit un arbre fruitier T, v un noeud de T, alors v{T) est 
l'ensemble des sous- arbres fruitier de T donné par : 

v{T) = {T' : 3u e Ay,T' = T{u)}. 

En fait, se sont les arbres extraits ayant pour premiers noeuds ceux ad- 
jacents à V. 

On peut maintenant étendre les opérations booléennes aux arbres fruitiers. 
Ceci consite a définir l'intersection entre deux sous-arbres comme un sous 
arbre de même graphe ( bien sûr) et dont le fruit est déduits des deux ar- 
bres dont il est l'intersection. De même la réunion de deux arbres consiste 
à attacher les deux arbres pour n'en former plus qu'un et définir, ainsi un 
nouveaux fruit. 

On va aussi définir des arbres extraits, qui sont définis comme des arbres 
dont on a retiré une partie de leurs noeuds. 

Ces opérations sont alors très utiles pour démontrer des propriétés par 
rccurcnce (sur le nombre de nouds par exemple), ou construire formellement 
des objets qui possèdent des propriétés récurentes. 
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Définition 3.14. Soit T l'ensemble des sous arbres fruitiers de T, on définit 
l'application fl de dans T par : 

V(Ti,T2) £ , Ti n T2 est le sous arbre fruitier de T dont le graphe est 
G{TinT2) =G{Ti)nG{T2). 

De même (Ti, F{Ti)) C (T2, F{T2)) si et seulement si Ti C T2 et le fruit 
du sous arbre de T2 de graphe (G'(Ti) r\G{T2)) est le fruit de Ti ( remarquons 
que l'assertion Ti C T2 est équivalente si on se place sur T). 

Enfin, si Ti est un sous arbre de T, on définit l'ensemble des arbres 
fruitiers T' ^T\Ti par : 

(i) Si le noeud adjacent inférieur au premier noeud de T^, u, exist : 

T' — T \ Ti est l'ensemble constitué de l' arbre fruitier dont le graphe 
est déduit du graphe formé des noeuds de V{T) privé de ceux de V{Ti), 
où le noeud u adjacent inférieur au premier noeud de Ti, est relié à 
tous les noeuds adjacents supérieurs aux noeuds extrêmes de Ti ; et 
dont le fruit pour tout noeud v de V{T) \ V{Ti), distinct de u (le noeud 
adjacent inférieur au premier noeud de Ti), est ay{T') — o;„(T') alors 
que le fruit de u est 0!u{T') = «^(T) [j^^Y(^Ti){^v{T)} ( c'est à dire le 
fruit de u en T union les fruit des noeud de Ti sur T). 

(ii) Si le noeud adjacent inférieur au premier noeud de Ti, u n'existe pas, 

alors T' = T \ Ti est l'ensemble des sous arbre de T déduit des noeud 
supérieur à ceux de Ti ( dans ce cas il y a plusieurs arbres). 

Ainsi on notera pour tout noeud v de T, T\{v} comme l'ensemble des arbres 
T' obtenue par T privé du sous arbre T" de T constitué du seul noeud v. Ce 
qui signifie que : 

T\{v}^T\T". 

Enfin pour deux sous arbres Ti et T2 de T, s 'il existe, Ti U T2 définit le 
sous arbre de T constitué du graphe G{Ti) U G{T2). On remarque donc, que 
Ti U T2 existe si et seulement si le graphe G{Ti) U G (22) est un sous graphe 
connexe de G{T). 

On peut ainsi extraire d'un arbre T différent type de sous arbres. On 
peut alors choisir de regrouper ceux qui sont indépendants pour former une 
décomposition d'un arbre T. Ainsi, il suffit de montrer une propriété pour 
chaque sous arbre "indépendant" , dont la réunion du graphe forme T, pour 
démontrer cette propriété sur T. Ce qui nous amène a définir la décomposition 
d'un arbre T. 

Définition 3.15. Soit un arbre fruitier T , une décompositon G dcT est un 

ensemble de sous arbres fruitiers de T distincts ( quelques soient Ti et T2 de 
G, TinT2 = 0) dont la réunion des graphes de ces sous arbres est le graphe 
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de T ( [Jj.,^^V(T') = V(T)). On définit alors G{T) comme l'ensemble des 
décompositions de T. 

On remarque que ces transformations s'opèrent aussi bien sur les arbres 
étiquetés que non-étiquetés. De plus, elle est complètement indépendante 
du choix de l'étiquetage. Nous allons maintenant définir des sous-arbres 
spécifiquement pour des arbres étiquetés. Dont nous avons besoin pour mon- 
trer les théorèmes de non existence. 

Définition 3.16. Soit {T,F) un arbre fruitier bien étiqueté, v un noeud 
de T, on définit Te{v) comme le sous arbre fruitier étiqueté {T' , F{T')) de 
(T,F), dont V{T') est constitué des noeuds d'étiquette inférieur ou égal à 
celle de v . 

Donc, si on note A^(f) l'ensemble des noeuds adjacent supérieur à u 
d'étiquette plus grande que v, on a = {z : z & Au,v <e z} et pz = 

J2w> z Xli ^w- Alors T' est un sous arbre de T vérifiant V(T') = {u : u <e v}, 
et son ensemble fruit F(T') est donné pour tout noeud u par 

a„(T')=a„(T) |J {pj. 

Définition 3.17. Soit un arbre G T^^ on dit que : T' G S{T^), si et 
seulement si, il existe un étiquetage e' tel que l'on ait T" =T^ , où T" est le 
nouvel arbre déduit de T' par ce nouvel étiquetage. 

Définition 3.18. est la famille des sous arbres de T constituée des parties 
connexes du sous graphe G de T : 

V{G) = V{T)\{u,eu<e,}. 

Définition 3.19. Soit T un arbre d'étiquetage e, v un noeud de T. S{v{T)) 
est l'ensemble des arbres étiquetés T' de même graphe que T tel que v{T') = 
v{T). 

Soit T un arbre d'étiquetage e, v un noeud de T. On définit S{Ty) comme 
l'ensemble des arbres étiquetés T' de même graphe que T tels que = T^. 

3.3 Définitions et propriétés des diviseurs 

On reprend les notations introduites par Chierchia et Falcolini dans |Hj. 
On définit deux type de diviseurs : le premier est donné pour les arbres 
étiquetés 
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Définition 3.20. Soit l'entier défini pour un arbre T par 

ueV{T),v<rU i ueV(T{v)) 

et soit A une fonction donnée, définie de C dans C et 

^= E E<- 

u€V{T) i 

On défimt alors 5^{T), le diviseur de T au noeud v associé à A, comme le 
nombre complexe : 

^viT)- E E^K(^^(^)))-^w- 

ueV{Te{v)) i 

Le deuxième type de diviseur est donné pour les arbres non-étiquetés. 

Définition 3.21. Soit T un arbre fruitier orienté ( non étiqueté) on définit 
au noeuds v pour une application A., un diviseur D^{T) par 

Dt{T) = Y.Y. - ^(E E <)■ 

On remarque alors que les deux diviseurs sont, dans le cas où T est un 
tronc de (5 noeuds (qui est le cas où l'étiquetage n'a aucune importance), 
reliés par : 

où Ui est le noeud de T d'étiquette i et 5^^{T) — 0. 
Proposition 3.22. Soit un tronc T. Alors 

pv{T) = E E"«' 

U>rV j 

et 

s^iT) = eak) + E ^(^«(^)) + E E^K) - ^H- 

i uEAy u<rV i 

De plus on a ô^{T) = 5^{T^{u)). 

Proposition 3.23. Soit un arbre T un tronc orienté et étiqueté, u le dernier 
noeud de T. On a : 

11 -AAfT^-LAAm 11 
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Proposition 3.24. Soit un arbre T de (3 noeud, wp le dernier noeud de T ( 
au sens de l'étiquetage). On a : 

-àt{T) + 6t^{T)= Y.<S^à- 

Et avec Zi{u) le plus grand noeud de Ti (au sens de l'étiquetage), d'étiquette 
sur T inférieur ou égale à e„. On a : 

Démonstration. 

TiST^ u>eV i z£A%{v):x<eV 



= E E^«(^))-^( E E<(^))+ 

ueV{T) i ueV{T) i 

M E E"^(^))-EE^K(^)) 

ueV(T) i u<ev i 

Ainsi 

On conclut en appliquant les définitions IH.lfjl et IH.2()I : 

Ti&v{T) 



□ 

Proposition 3.25. Soit un arbre fruitier T et deux noeuds u > v. Alors 
pour tout noeud w de T{v,u). On a : 

Dt{T{v,u)) = Dt{T)-Dt{T). 
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Démonstration. En effet 



i z>w i z>w 



donc : 



i z>w i z>w 



i z>u i z>u 



ce qui donne 



i z>w:z^V{T{u)) 

i z>u i z>w 

D'où la proposition. □ 

Dans la suite, A{x,t) est une fonction de M^, donné sous la forme : 

fe+i 

A{t,x) = J2^iit)^'-^ 

oii les Ai sont des fonctions localement continues dans un voisinage de 0. On 
notera alors : 







L{t,x) = 


/ A(x,s)(is, 




Jo 






A"" = 

u 


fôt{s)ds, 




Jo 






= 

u 


f Dt{s)ds. 




Jo 



On peut alors définir la notion de noeud résonant. 
Définition 3.26. Soit un arbre T tel que F{T) G F{n), on dit qu'un noeud 
V est résonant s'il existe v' & ( qui est l'ensemble des noeuds adjacents 
supérieur à v) tel que = p^', ou si il existe i tel que aliT) = PviT) ( 
definition \'J . 20^) . Inversement, un noeud u est dit v-résonant si et seulement 
si u E et Pu = Pv Les arbres T constitués d'un seul noeud tel que F{T) G 
F{n) ( c'est à dire dans (T^^, F{n))) sont dit "noeuds résonants" , si leur 
unique noeud est un noeud résonant et on les note Rp{nY . Par extension, 
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3.4 Propriétés générales des opérateurs de division 



Etant donnée w une fonction de Cc(]R), on définit l'opérateur sur 
Cc(M), comme l'application qui a tout h de Cc(M), associe v G Cc(M) qui est 
définit par : 



v{t) — ( exp(— y w{s)ds] 



t l"X 

h{x) exp( / w{s)ds)dx ) =< S^, h > . 
io 



La multiplication est alors la loi de composition 



et on note : 



< Syj^, 1 >— {Sy]^). 

Etant donnés des opérateurs , on note le produit à droite de ces opérateurs 

> n 

3 J=l 



On note aussi 



et 



Dans la suite pour simplifier les notations et quand il n'y a pas d'ambi- 
guité, on notera pour U(T) un sous ensemble de V{T) ( oii T est un arbre 
fruitier de fruit F{T)) et wp le noeud de T d'étiquette la plus grande : 



S[U{T),A] 

S[U{T),A]{u) 
~S[U{T),A] 



n ^^vi^) 

v&U{T) 



n ^^^(T) n f-n^K 

v&U{T) veU{T) i 



v&UiT) j 



n 



-5A(r)+5AjT) 



veU{T),ev<eu 
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veU(T) j 



ss.^ n ^- 



-/3 11 ^-iUT)+S(^^{T) 

Et s'il n'y a pas d'ambiguité sur le choix de u on ometera de l'écrire. 

Les solutions formelles de notre problème sont obtenus sous la forme de 
poduit d'opérateurs de division, définis eux même par des arbres étiquetés. 
On propose, au cours de notre étude de regrouper les arbres modulo l'étiquetage. 
Nous donnons maintenant les propriétés de ces regroupement : 

Lemme 3.27. Soit un arbre fruitier T de (3 noeuds, wp le dernier noeud de 
T. Pour tout noeud v de V{T), on a : 

( S[V{T%A]) = 

T'eS{n) 

< 'S[V{T,{v)),A], Y[ (e"^(*'^-^^(^.)^'""^^^^) 5[\/(T,-),A]) > . 

Démonstration. Supposons que Ty contienne / arbres. Pour chaque Tj de 
( cf définition 13. 181 page IT3j) . on note 

OÙ v^j est le noeud de Tj d'étiquette j sur Tj et /3j le nombre de noeuds de 
Tj ( donc l'étiquette du dernier noeud). Soit Ur le noeud d'étiquette r sur 
T' G S{Ty) ( cf définition l3.19ll5|l . si Ur G Tj on définit j{i, r) comme la valeur 
de l'étiquette de Ur sur Tj. Et pour tout k ^ i, j vérifit j{k, r) = j{k, r — 1) ( 
qui est l'étiquette sur du dernier noeud de T^ d'étiquette sur T' inférieur 
à t). On note 



\uÇ.V{Tj) l \ueV{Tj) l 

et on applique la proposition 13.241 qui donne 




\^ C Vf q (At {t,T)-A^it,T)) 
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En appliquant le lemme du comportement moven IB751 on a : 



E sst, n 

T'e5(T„) u(^Vf3{T'), 



^(AA^(i,T)-AA(t,T)) 



Ti6T„ / T=l j 



Ceci implique donc que : 



T'<^S(T^) u&V(T) i ■y6Va{T'), 

□ 

De même on montre le 

Lemme 3.28. Soit un arbre fruitier T de (3 noeuds, wp le dernier noeud de 
T. 

( J2 s[v{r),A]) = 

t'gS{t) 

T'Cf^T Tj(iT\T' 

Démonstration. On applique le théorème IB.7t où on procède comme dans le 
lemme KTÏ\ □ 



4 Existence formelle 

Définition 4.1. (Les uplets non ordonnés) 

On note l'ensemble des p-uplet de modulo les permutations sur les 
indices, et on note 7L =[j^Z^. 

Soit n un entier relatif, a un entier naturel, on définit l'ensemble : 

TTi^n) = {fc G Z" tel que ki = n}. 

i 

Soit uE'L" la norme \ . \ est donnée par : \n\= \ ni\, et le support d'un 
uplet n = (ni, ...rij, ..Ua), noté [n\, est le nombre de \ Ui \ distinct et non nul. 
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Soit Q un polynôme de M[Xo, X^]. Pour tout u G H^(T), pour w = 
Q{u, d-j:U, ...d^ku) alors on note : 

Donc si on se donne un arbre T, son fruit au{T) est un uplet non or- 
donné et on notera Qau{T) = Q{ai,...,ai)- Pour le uplet ordonné 
{ai,...aj) = Q;„(Te(f)) ( qui est le fruit au noeud v du sous arbre Tg(f) de 
l'arbre T, cf définition on a donc 

Qa„(T4î;)) = Q{ai,...aj)- 

Lemme 4.2. S'ozi P G M[Xo, ..Xjt] de degré minimum supérieur à 2. On 
définit pour tout i : 



Qi{u) = j dx,P{u, ...,d^ku)dx. 



On note 

k 

Q{u) = P{u, d^ku) — Vti{u)dxiU. 

i=0 

Pour un arbre T de (T^^, F[n)), on note son dernier noeud (d'étiquette 
(3) et SsA_s{^,^{T) l'opérateur associé à la fonction ô^{T)—ô^^{T) (cf. définition 
\3.2(^) . Pour tout noeud v de T notons : 

fv = Qa^{Te{v))- 

Enfin, soit x donnée par 

\a\-l 

Uu,t) = e'^^''-^ûn + J2J2 E ( 

a>2 (3=1 T€(T^_^,Fc{n)) 



v&V{T) j v(^Vf,(T), 

Alors xi'^jt) est formellement solution de l'équation 

2fc+l 

^tU=J2>^^it)^> + Q{u) 

u{0,x) = v e H'{T) 
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De plus, si on note q le degré de P en Y , il existe un réel M tel que si v 
est un noeud non-résonant, on a 

et si V est un noeud résonant, = (cf. page [771 pour la définition de ■y^). 
Enfin, dans le cas Hamiltonien ( c-a-d P{u,dxu) = dxQ{u)), si v est un 
noeud résonant, alors = 0. 

Démonstration. Soit 



a,l3 T(i(T^^^,F^{n)) v(iV(T) i 



v&V{T), 

On remarque que 
dtXn = Y^ {dt{ Yl fvYlexp{L{t,al))v^rJ 

o,/3 Te(T^ ,3,F<,(n)) v(^V(T) i 



ev<eu] 

( n fvYlexp{L{t,al))v^.J 

v£V{T) i 



vdViT), 

Ce qui donne d'après les notations de la page 



a,/3 T6(T^^,F<,(n)) t>eV(T) i vÇ_V(T), 
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Pour T G (T'a,/?' F'ain)), on applique le lemme ITTfl au premier noeud Vi, d'oii 
on déduit que 



T'gSCi'iCT)) v£V{T) i fey(T'), 



n S[V{T,),A]{v). 



Nous avons donc 



«,/3 T6(T^,3,Fc(n)) 



E E n /.(r)ne^p(^(^'«^))^«i 

1 Te(r= ,,F<,(n)) «;ev(r) i 



E n ^[r(r'),A](t;) 



qui par définition des donne : 



□ 



De même on démontre la réciproque suivante. 
Lemme 4.3. En reprenant les notation du lemme \J~^ posons 



^a,n=E E n ^S^{T)-i~fv)Ylû^l- 

P=l TeT^^^,Fc{T)eF^{n)veV0{T) i 

Alors ilj{u,t), où u est la solution de est solution formelle de l'équation 
linéarisée / f7^) ; 

2k+l 

dtv = Y, mdiv, 

v{0,x) = Uoe H'{T). 



(10) 
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Démonstration. Formellement, on a 

E E ^[{^/3(T),e.</3},A](/.,nH)+ 

E E E idûymT),A]d,ûr^). 

Où est le noeud d'étiquette /3. En utilisant le fait que 

on remplace dans l'équation et on trouve : 

^*C'^ = E E iHn))S[V,{T),A]. 
Donc i/j est formellement solution de (fTn|) . □ 

5 Théorème de convergence 

Définition 5.1. S'ozi un arbre fruitier T et U{T) un sous-ensemble de V{T) 
(c'est à dire un ensemble de noeuds de T). Pour tout noeud v de U{T), on 
désigne par un élément de RH""'!. Et on note j"" = (Ji, --ji , --j]^^^ ||)- On 
note alors j{U{T)) l'ensemble des j"" quand v décrit U{T). Soit J un sous 
ensemble fini de M et r un élément de J : on dit que j{U(T)) est dans J{r) 
si pour tout V les éléments de j"" prennent leurs valeurs dans J et s'il existe 
un unique indice i et un unique noeud v tel que = r. 

Dans toute la suite, P{u, dxu) est un polynôme de degré p. On note re- 
spectivement q2 et qi le degré en xq et Xi de P{xq,Xi). De plus, donné 
par le lemme formel W?2\ et s = inf(gi,2). Enfin pour M(P, A) un réel positif 
donné on note 

Lemme 5.2. Soit r > s , u et Uq des éléments de W[{T) . Il existe M{P, A) > 
indépendant de u et T tel que pour tout e, tout arbre T de P nœuds et 
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a fruits, F{T) e F{n), si on note k{T) = card({i; G V{T) :| D^{T) \< 
C(M)}) < [3, pour tout t < C{M) : 



.^(-) n A n 

veViT) v:\D{^\>C{M) 



sup(l, I 



m 



u, 



n V 



/ 



Uo \r 
X — X 

I Uo lo 



E n n 

i(V{T))e{0,l,2,r}{r) veV{T) \ i=l 



e I < 
I UO Ij- 



Dans le cas Hamiltonien, on a 



n /. n 



v€V{T) v:\D{^\>C{M) 



Uo 



snp{C{M),\D^ 
( 



nn 



u, 



< 



-l-(C(M)t)'=(^) 
n y 



Uo lo 



E n n 

j(v(r))e{o,i,»-}(r) t)eV(T) \i=i 



e I 

I î^o \ix 



Démonstration. Pour tout arbre T, on a 



t'^^^M n 

DeV{T) 



n 



^t>:|DA|>C 



sup(C, I 



(t) 



v&V{T) 



(t). 



On applique le lemme lïïTTIH qui donne 



„4a I „i \r—2 



(|n|y 



n ;^'x 



n« E 

^ey{T) {ii,...i||,„||)e{o,i,2}li"''ll »=i 



En remplaçant C par sa valeur, on termine la preuve du lemme. 



□ 
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On étant maintenant le lemme 15.21 qui porte sur le produit de diviseurs 
d'un arbre T, au produit d'opérateurs de divisions ( cf page 1201) • 

Théorème 5.3. Soitr > s, u etuo des élément de W^{T). Il existe M{P,A,r) > 
indépendant deu etT tel que pour tout t, pour tout arbre T ( F{T) G F{n) ), 
pour tout t < C{M) , il existe k < f3 et un fruit oi^^{T) tel que : 



5[y(r),A] (t)< 



n 



Mo 



-(C(M)t)* 



""0 lo 



E n 

i(y(r))e{0,l,2,r}(r) t)6V(T) 




a 



no |j7 



Et dans le cas Hamiltonien 



S[ViT),A] it)< 



n 



:{C{M)tf 



Uo 



uo lo 



E 



n 




a 



i(V(T))e{0,lr}(r) \v&V{T) 

Démonstration. La démonstration s'obtient en appliquant le lemme 1X751 avec 
k{T) = card({î; G V{T) :| D^{T) \< C{M)}) < p : 



-s[vinA]\it)< y: n^'^^'^ n 

GeG{r) T'eG v€V{T'):\d{^{T')\>c{M) 



(cf. définition Kl 151 de G{T)), puis le lemme EI21 sur chacun des T' . On obtient 
la preuve en faisant le produit des sous-arbres T' de T. □ 

Ce théorème montre que le critère de convergence se démontre indépendemment 
de la taille de | u si t est sufïisement petit. C'est ainsi qu'on démontre la 
convergence de l'application formelle 0. 

Dans le cas général, on démontre de même en applicant le théorème IA.7I 
(au lieu du lemme . que : 

Théorème 5.4. Soit P{u,dxU, ...d^u) un polynôme de degré p. On note qi 
le degré en Xi de P{xq,Xi, ...Xk)- On suppose que la partie réelle 3î(A(n, t)) 
est positif pour n suffisement grand définit pour tout t G [0, ti] . De plus, on 
suppose que les Xi sont et bornées, sur [0,ti] (supjgj j^](X]i | Kit) |) < A). 
Soit s = 2k + 1, fy donné par le lemme formel\J^ Soit r > s, u et uq des 
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élément de W^{T). Alors, il existe M{P,r) > indépendant de u et T tel 
que pour tout e un réel positif, si on note 

alors pour tout arbre T ( F(T) G F{n) ), pour tout t < inf ti) , il existe 
m < (3 et un fruit a^(T) tel que 



S[V{T),N\ {t)< 



n 



-{Ctf 



( 



Uo 



uo lo 



E n 

j(y(T))g{0,l,2,...,r}(r) t)6V(T) 



V 




a. 



17 

Ml 



Mo 



En utilisant le lemme 13.281 et le théorème IA.8I on en déduit, dans le cas 
d'un produit à gauche ( qui montre l'existence de et nous donnera la 
non existence de solution dans le cas oii 3î(A(n, t)) est négatif), le théorème 
similaire suivant. 

Théorème 5.5. Soit P{u, dxU, ■■■d^u) un polynôme de degré p. On note Çi le 
degré en Xi de P{xo,Xi, ...x^). On suppose que ^{A{n,t)) est négatif pour n 
suffisament grand. Soit s = 2k + l et f^ donnée par le lemme formel \4~^ Soit 
r > s, u et Uo des élément de W^(T). Il existe M{P,A,r) > indépendant 
de u et T tel que pour tout e un réel positif, si on note 



C 



M{P, A) 



(I Uo 



\2p 



alors pour tout arbre T ( F{T) G F{n) ), pour tout t < ^ , il existe m < j3 
et un fruit a^(T) tel que 



n y 



Uo 



Uo lo 



E 



'\\av\\ 

n in 



e I al 



i(V(r))e{0,l,2,...,r}(r) i)eV(T) \ i=l 



Uo 



j 



Ces différent résultat suppose que l'on travaille sur iy(T). Nous allons 
étendre notre étude aux cas oii les condition initiale sont dans Fl'^iY). Le but 
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est alors de montrer que (f){uo,t) est aussi dans H'^iT). On distingue dans 
ce cas le cas où T est faiblement résonant (c-a-d qu'un de ces fruits est égal 
à la somme de tout ses fruits). On procède de la même façon que dans la 
démonstration du lemme 15.21 et du théorème 

Lemme 5.6. Soit s = inf(gi + i, |), r > s,u etuQ des éléments deH^~^i(T). 
Il existe M{P, A) > indépendant deu etT tel que pour tout e un réel positif , 
pour tout arbre T de f3 nœud et a fruits, F{T) G F{n) tel que tous les fruits 



de T soit distinct de n, si on note kiT) 
C(M)}) < 13, pour tout t < C{M) : 



caTd{{v e V{T) :| D^{T) \< 



t^i-^ n n 



nn 



sup(l, I 

E f n f"n 

i(y(T))6{0,|,2„2+|,r-l}(r-l) \v£V(T) \ i=l 



< 



Uq \r-l 
X — j X 

I Uq Io 



Dans le cas Hamiltonien, on a 



n 



:{C{M)t 



C I Lij, I 



«0 \n 



n /" n 

i.GV(T) v:\D!^\>C{M) 



sMC{M),\D^\) 



nn 



u. 



\< 



n 



Uq \r-l 

I ■"0 Io 



E 



j(y(T))e{o,i,i,i+-^ 



' 2 ' 

^ II 



a: 



n (n 

-l}(r-l) \veV(T) 

ES"i?<'- 

Démonstration. On note u le premier noeud de T. D'après le lemme IA.21 
soit I D^{T) I est plus grand que soit il existe trois fruits de T, ai, «2, as, 
distincts du plus grand des fruits de T et dont le produit est plus grand que 
Dans le premier cas, on applique le lemme lïï^ au sous arbre de v{T) ( les 
arbres constitués des noeuds supérieurs à u) qui conclut le lemme puisque 

Dans le deuxième cas on applique le lemme 15.21 à T, et on conclut en 
majorant | n \ par ^/a \ a\a20Lj, |2. □ 

On en déduiot le 

Théorème 5.7. Soit s = inf(gi + |,|), r > s, u et uq des élément de 
iJ'"+3(T). // existe M(P, A) > indépendant de u etT tel que pour tout e 
un réel positif, pour tout arbre T ( F{T) G F{n) ) tel que tous les fruits de 
T sont distinct de n, pour tout t < C(M) , il existe k < [3 et un fruit a(„(T) 
tel que 
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S[ViT),A] (t) < (C(M)t)^'^^^ 
I 1 I î^o lo 



i(y(T))e{0,|,l,2,l+|,2+i,r-l}(r-l) \veV(T) \ i=l 

Dans le cas Hamiltonien, on a 




€ a 



S[V{T),A] (t)<-—{C{M)t) 
n r 




X 

i(V(T))6{0,2,.,. , 2 

Démonstration. On procède comme dans le théorème 15 .H^ en remarquant que 
pour une décomposition G de G(T), si le sous arbre T' de la décomposition 
de T, contenant le premier noeud, a un fruit égal à n, ce n'est pas un fruit 
de T. Il existe donc un autre arbre de la décomposition qui a son fruit dans 
F{n). En recommençant ce procédé, on montre qu'il existe un arbre de la 
décompositon de T qui a son fruit dans F{n) et tel que tous ses fruits soient 
distincts de n. Sur ce sous arbre, on applique le lemme lïï^ et sur les autres, 
le lemme 15.21 qui donne la réponse. □ 

On a aussi le théorème suivant, dans le cas ou T est un arbre dont l'un des 
fruit a pour valeur la somme de ses fruits, qu'on note Rp{n) si F{T) G F{n). 

Théorème 5.8. Soit T tel que son fruit F{T) soit dans F{n) et dont l'un 
des fruits a pour valeur n. Soit j(y(T) G {0, 1, 2, 1 + i, 2 + 1, r}(r), A^(mo, j^) 
définit la norme \ Uq \jv si est distinct de r, et || uq \\r sinon. On a alors 

Il 5[y(r),A]|(t)|<^(ct)'=" 



ny I no lo 



X 



E 



i(y(T))e{0,l,2,l+|,2+|,r}(r) 
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Démonstration. En appliquant le lemme lïï^ sur les arbres de Rp{n), on a 




j(y(T))e{0,l,2,l+|,2+i,r}(r) \v£V(T) \i=l 

Si l'indice qui vaut r est tel que a* est plus grand que n, alors on pose 
r = dans la formule et on multiplie par -j^, en constatant que pour tel 
que = n, on a I n |''<| a* p"| |''~j7^ ce qui donne bien la réponse. 

Si l'indice qui vaut r est tel que est plus petit que n, pour j7 tel 
que = n : | |'"<| |^~-?r^ qui conclu la preuve du théorème. 

□ 



6 Démonstration du théorème d'existence lo- 
cale 

Théorème 6.1. Soit un polynôme P G R[X, Y] de degré p et un réel A. Soit 
q le degré en la variable Y de P et s = inf(g, 2), r > s. Pour tout réel e, 
< e < 1 , et en notant 



tn 



M{P, A) 



il existe fl{uo, t) une fonction de [0, t^] dans M telle que l'application (p, donnée 
par le lemme de formalisation converge analytiquement pour tout t de 
[0,to] et (j) & A[Wi{T)]. De plus pour tout entier relatif n, on a 

4)n = exp (^i VLn{uQ,y)dy^ Xn, 

où Vt est donnée par x ^ ^^['(T) de la façon suivante : 

fi„(uo,t)= ^ fv{T) JJ WXal{T){t,UQ)), 

T&{Rp{nY) i^j>J(T)=E,a"(T) i 

et est deux fois continuement dérivable sur [0, to] ■ 
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Démonstration. 



J2 ^[viT)]= Y. E ^[^(^1- 

{T,FiT))e{T-^^,Fc,{n)) (T,F(T))6(T,,^,F<,(n)) T'e5(T) 

(où Ta,j3 sont les arbres non étiquetés d'après les définitions HT)) . D'après le 
théorème de convergence I5.3t on a 



( 



Mo 



Mo |o (I n \Y 



E n in 

j(T)e{0,l,s,r}(r) i)ey(T) \ î=1 

Vvi':El'°ï"i><gi+r-i 



e 


1 a* 
1 






Mo 





Par définition, -F(T) G implique a* = n. Comme il existe au 

plus 5^ arbres distincts de (5 noeuds, on a alors 



Ni-isEs-'E E 
/ 



Mo 



Mo lo \n \y 



I \\av\\ 

E n n 

j(y(T))e{0,l,s,r}{r) v^V{T) \i=\ 

En regroupant tous les possibles, il vient 



e 


1 a' 


1 7" 




Mo 1 


f" 



Ur 



a 



uq \o \n 
( 



n E 



n 



e a. 



(Jiv-i||a„||)6{0,l,s,r}ll--ll \i=l 



-M, 



Il existe donc un réel K[(i) tel que 

El"'' 



nez 



/3 a>/3 



D'oii le théorème. 



□ 
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Théorème 6.2. Soit q le degré en la variable Y de P et s = inf (g, 2), r > s. 
Pour tous réels positifs e < 1 et eQ <1 et en notant 

M{P, A) 



il existe une unique solution u(t) G pour tout t G [0,to] de l'équation 
perturbée : 

dtu = d^u + P{u, dxu), 
u{{0,x) = uo G W^(T) 

Démonstration. D'après le théorème 16 -H l'apphcation définit dans le théorème 
16.11 est uniformément convergente sur [0,to]. On peut dériver sous le signe 
sommes et le lemme formel montre que (j){v{t),t) G iy{'(T) est solution 
de l'équation perturbée (si v(t) est solution de l'équation linéarisée El de con- 
dition initiale Uq G 1^[(T)). 

De plus, le théorème 16 . ll montre que (j) est inversible et différentiable (con- 
vergence analytique) sur W[{T). Soit u une solution de l'équation perturbée. 
On note v = (j)~^{t,u), où pour tout z de W[{T), tout t G [0,^0], on a que 
(f){t, (f)~^it, z)) = (l)~^{t, (l){t, z)) = z. On en déduit, alors en dérivant suivant t 
que 

dt(f)~^{t, (j){t, z)) + D^t^^(t,z))(i)~^-dt(p{t, x). 
Par construction de 0, on a : 

dt<p{t, v) + D^t^,)(t).dlv = dl<p{t, v) + P(0(t, v), d^<p{t, v)). 

Ce qui nous donne alors 

= D,^t,u)(f)~^dtu - D(^t,u(p~^dt(f){t,v). 

Or on remarque que 



d(j){t,u{t)) , a^-lu \ 

dtv = — = P'(t,„)0 'dtU + dt(j) \t,u) 



qui implique 

d^v - dlv = dtr\t, u) + ^9t0(t, v) = 0. 

Donc si u est solution de l'équation nonlinéaire, alors v est l'unique solu- 
tion de l'équation linéaire avec pour condition initiale 0~^(O,Mo) = Mq (par 
construction). Donc u est unique. □ 
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L'unicité utilise une propriété de qui est semblable à celle d'une forme 
normale paramétrée suivant le temps. 

On démontre aussi dans H''{T) le même type de résultat 
Théorème 6.3. Soit un polynôme P G R[X, Y] de degré p et un réel A. Soit 

eY de P et s = inf(g + ^ ^ 

positif e < 1, en notant 

M{P, A) 



q le degré en la variable Y de P et s = inf(g + ^, |), r > s. Pour tous réel 







il existe fl{uo, t) une fonction de [0, to] dans M telle que l'application (j), donnée 
par le lemme de formalisation converge analytiquement pour tout t de 
[0,to] et G ^[//""^â (T)]. De plus pour tout entier relatif n on a 



exp (^i VLn{uQ,y)dy^ Xr. 



où n est donnée par x ^ (T) de la façon suivante : 
et est deux fois continuement dérivables sur [0, to] ■ 

Démonstration. Si on note Rp{n) l'ensemble des arbres fruitiers dont le fruit 
est dans F{n) et tel qu'il existe un fruit de T qui soit égal à n. On applique 
le théorème 15.81 sur les arbre qui ne sont pas dans Rp{n), et le théorème 15.71 
sur les arbres de Rp{n). Alors comme dans la démonstration du théorème 
Ifi.H on a : 

n^Vn |< K{\\ Mo llr + I Mo |r-l)- 



□ 

On en déduit aussi 

Théorème 6.4. Soit q le degré en la variable Y de P et s = inf(g + |, |), 
r > s. Pour tous réels positifs e < 1 et < 1 et en notant 



tn 



M{P, A) 



alors il existe une unique solution u{t) G if+z pour tout t G [0,to] de 
l'équation perturbée : 

dtu = d^u + P{u, dxu) 
u{{0,x) = uo G if+5(T) 
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Ce qui démontre bien le théorème I2.ll 

Dans le cas plus général, pour Aj des fonctions localement C^, on note 

A = (Al, A„) G (C^)™. Soit une fonction F de (Ci)™ x [0, to], differentiable 

( au sens de Frecliet), on note DxF sa différentielle sur (C^)"^ et 

Il D,F \\=J2\dx.FiX,t)\. 

i 

On généralise le théorème 16.31 comme suit. 

Théorème 6.5. Soit 2k + 1 < n et r > n. Si j est le plus grand indice tel 
que \2j{t) soit non globalement nul, et si A2j(0) est strictement négatif ( ou 
bien j = 0) alors il existe une unique solution local u{X,t) de l'équation 

u{{0,x) =uoe H''+^T). 



pour t G [0, to] où 



to > ( sup (V I Xiit) \))T{P, Il uo 11/ 

te[o,to] ,• 



(T est indépendant des Xi). De plus, si on pose F{X,t) = Q{u{X,t)), on 
obtient pour t G [0, to]; 

Il dxF{X,t) \\<toA{\\ Uo \\k)q, 

et 

Il F(A,t) ||<5^|A,(t)|. 

i 

Démonstration. Il existe ti tel que sup^g^ j^](^. | Aj(t) | I 9tXi(t) |) 

existe. On procède comme dans la démonstration du théorème en ap- 
pliquant le théorème de convergence 15.41 II existe alors bien to vérifiant les 
hypothèses de l'énoncé du théorème 16. 5t tel que fl{A,t) et dtfl{A,t) existe 
pour tout t < to. De plus, f2(A,t) est bien majoré par une constante ne 
dépendant pas de P, X et uq, qu'on peut choisir tel que 

( sup (V I a(t) I + V I 9A(t) I) < ( sup (V I A,(t) I + V I dMt) D- 

te[o,ti] . . telo,h] . . 

De même on montre que 

Il F(A,t) ||<5^|A, |. 

i 

□ 
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Le théorème du point fixe implique que 

Théorème 6.6. Soit 2k + 1 < n et r < n. Si j est le plus grand indice tel 
que fl2j{uo) soit non globalement nul, et si X2j{uo) est strictement négatif ( 
ou bien j = 0) alors il existe une unique solution local u{t) de l'équation 

(^tu = ^jdiu + P{u), 

Et le théorème réciproque suivant. 

Théorème 6.7. Soit 2k + 1 < n et r < n. Si j est le plus grand indice tel 
que X2j{t) soit non globalement nul, alors si A2j(0) est strictement possitif 
alors s'il existe une unique solution local u(t) de l'équation 

dtU = Y.,^Mt))9iu + Q{u), 
m((0,x) = uo g iJ"+5(T). 

Alors il existe une solution v{t) de l'équation : 

v{{0,x) = Mo e H^+^T). 

et pour tout e > il existe to > tel que pour tout < t < to et tout k > r, 
on a 

hm |nVoS.^^(-W)(-)^{;J<e. 

n— >oo 

Démonstration. On applique le théorème 15.51 sur 

J2 ^MJ2 ^^^in,s))'s[V{T),X]. 

Ter,F{T)eF{n) i 

□ 

On en déduit finalement : 

Théorème 6.8. Si j est le plus grand indice tel que X2j{t) soit non globale- 
ment nul, et si A2j(0) est strictement possitif, alors l'équation : 

u{{0,x) = Uo G H^'+^T); 

est mal posée. 

Ce qui démontre le théorème 12. H[ 
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7 Contrôle de | u{t) |s et s < | 

En vue de démontrer l'existence globale des solutions de KdV perturbé, 
nous allons démontrer une inégalité sur | u{t) js ou | u{t) I2. On commence 
sur \in cas particulier, la démonstration générale étant identique. 

Théorème 7.1. Soit u, définie sur [0, ii] (ti> to), une solution de 

dtu = d^u + v?dxU 
m(0) = Mo e7it(T), 

alors il existe une constante M tel que pour tout t G [0, ti\, et tout k, 

I u{t) \k<\ no \k (M I «(0) \l +1) + (M sup (|| u{t') u{t') \k)\t\. 

t'e[o,ti] 

Démonstration. Nous avons que : 

= -in^ûn + in ûpû^^ ûn + ^ inûniûn^ûns- 

Posons 

{s)û_p{s)ds 



ni+n2+n3=n, 



Wn{t) = ûn{t) exp j inH — in j ûp 



on a alors : 

ni+n2+n3=n, 
(ni+n2)(ni+n3)(n2+n3)7^0 

Dont on déduit, en intégrant que 

n^Wn{t) -n^Wn{0) <| | x 

ni+n2+n3=n, 
(ni +712) (ni +n3) (n2 +n3)^0 

Puisuqe 

{n^ - {mf - (ns)^ - (naf) = 3(ni + n2)(n2 + n3)(ni + m), 
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en supposant | ni \>\ n2 \>\ |, on a soit | (n^ — (ni)'^ — (712)^ — (ns)^) |> ■'^y-, 

soit I {v? — {rii)^ — (77,2)^ — (^3)'^) |< Dans le premier cas nous dirons 
que (711,77,2,^3) appartiennent à jVi et dans le deuxième cas que (711,712,77,3) 
appartiennent à A2- Notons que | 77i |> -l^. 
Dans le premier cas on intègre par partie : 

Wn^{s)Wn2{s)Wn:i{s) - 
i{n^-{n\)^-{n2)'^-{nz)^)s 



ds (Wni(s)w„2(s)Wn3(s)) 

gi(n3-(ni)3-(n2)3-{n3)3)s _ g(î(n3-(ni)3-(n2)3-(n3)3)t 



i{n^ - {riiY - (7^2)^ - («3)^) 



en remarquant que 



E 



,=1 ^«A^J 

^î;„,(s)^î;„,(s)^î;„,(s)e^«"^)'-("^)'-("«)'-("«)')^). 



n4+n5+n6=n, 
(n4 H-ns ) (n4 +n6 ) («5 +n6 )^0 



Nous avons donc 



{s)Wn, {,s)Wn, {s)é^-^ '^^^^ -{n^f -{mf)s 



E 
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ni+n2+n3=n, 
(m +n2) (ni +n3 ) (n2 + «3) /O 



W^ni (0)w)„2 (0)^n3 (0) 



< 



+ 



E 



8 



t 3 



(E 



ïî'ni(s)îî'n2(s)^n3(s) 



ni+n2+n3=n, \ / -JO 

(ni +n2 ) (ni +n3 ) (n2 +n3 )7^0 



E 



Wnj (s) 

û;„,(s)îî)„5(s)îî)„g(s)e^«"^)'-("4)'-("5)'-("8)3)s) I 



n4+nc,+nQ=n, 
(n4 +n5 ) (n4 +n6 ) (ns +n6 ) 7^0 

Il suffit de remarquer que 



n 2 



+1 



E 



ni+n2+n3=n, 
(ni +n2) (ni H-ns) (n2+n3 )^0 



Wni(0)Wn2 (0)^^3(0) 



77' 



< 



ni+n2+n3=n, 
(m +n2 ) (ni +n3 ) (n2 +n3 ) 7^0 
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et aussi que 



n 2" 



E 



'«i+n2+n3=n, 
(ni+n2)(ni+n3)(n2+n3)^0 



i 3 



(s) 



E 



nM^nM^ne{s)e'^^''^'^ "("^^ | ds < 



n4+n5 +nQ=n, 
(n4 +nB ) (n4 +n6 ) (ns +ne)ï^O 



^ t sup ( (ni)2Û)„^(t')ûi„2(t')û;„3(t')û)„4(f')u)„B(t') ) , 



pour avoir l'inégalité : 



^+1 I 

X 



< 



(ni,n2,n3)eA/'i 

32 I u{0) U (I u(0) lo)' + n6 sup (I tx(i') U (| u(t') |o)^). 

^ t'e[o,t] 2 

Dans le cas où (ni, n2, ns) sont dans A/2, on a | (n^ — (rii)^ — («2)'^ — (^3)"^) |< 



donc soit | ^^2 |> et | ns |> -i^, soit | «2 |> et | ria |> -i^. On 



Kl 



Iriil 



|n2| 



peut donc supposer que \ n2 |>| ^3 |> 4 • On a donc : 



712 



+1 



(ni,n2,n3)eA/2 



< 



'Il+»Î2+»13=", 

|ni|>|n2|>|n3|>J^ 



(ni) 2 ^^Wn^ {s)Wn2 {s)Wn3 {s] 



ds. 



On conclut en remarquant finalement que 



\ni\ 



I \<\\ W 



Kl ^ 
5^ 



qui implique que 



l«i| 

I \<\\ W ||i 



n2= 



ni 



39 



et qui donne : 



ni+n2+n3=n, 



y2 / {ni)2+^Wni{s)Wn2(.s)Wn.i{s) ds < t SUp (| u{t') |3|| u{t') \\1). 



|ni|>|n2|>|n3|>l^ 



□ 

Théorème 7.2. Soit P un polynôme de degré q : 

dtu = &lu + dxP{u) 
u{0) =uoe n\T). 

S'il existe une solution u G 7it(T) définie sur [0,ti] ( ti > to) alors pour tout 
t G [0,ti], et tout k on a 

\uit) |fc<|Mo|fe(M(P,A) |m(0) 1^+1) 

+ {M{P,X)f sup (I u{t') u{t') u{f) U) I t I . 
t'e[o,ti] 

Démonstration. Si on note 

q a 
a=2 ne1°'{n) j=l 



on pose 
exp I —in t — in 

Alors 

dWn{t) 



dt 



/ 5Z 5Z P{rn,n)\\ûn,{s)ds\wn{t) = Ûn{t). 

a>lmeZ"(0) j J 



inP„exp(i(^n| - n^)s)]^îî)„^(t) I, 



d'oii 



" nez (n) 



D'après la proposition IA.2| on distingue deux cas 
(1) soit il existe | n\ |= sup(| ni |) >| «2 |>| ît-s |>| ît-4 | tels que | n2^ï3îT-4 |> 



^ et I |> ^ 



40 



(2) soit|E,^;^-^''l>^^^- 

Dans le deuxième cas, on intègre par partie, 



e«(E,nf-n3) 



ce qui donne 



n 



J exp(z(^ Hj - n^)s) Y[ Wrij {s)ds 



< 



a „ T r , s 



+ 



exp(i(^ - n^)s) - 1) exp(i(^ - n^)s 1 Wmj {s)ds \ . 

y j j J j 

Dans le premier cas, on observe plus attentivement les diviseurs : 

a a 

{nif + (ns)^ + (nsf - (ni + n2 + nsf + (m + na + mf + ^{riif - 

i=4 i=l 

a a 

3(ni + n2)(ni + n3)(n2 + ng) + ^(ni)^ + (ni + na + ng)^ - (^ Uif. 

i=4 i=l 

2 

Supposons que | ^4 |< ■'^^5-, alors comme 

a a 

^{riif + (m + ns + nsf - (^ ni)^ = 

i=4 i=l 

a a a a 

3(ni + n2 + n3)^(^nO + 3(^ ni)^(ni + ns + ng) + ^^("O^ - (X1(«^))^ 



i=4 



i=4 



i=4 



i=4 



nous avons que soit | n2 |> et | ns |> soit | ^2 |> et | ns |< ■'l^ 
donc I «4 |> ^^^2a'^^ ' ^'-'^^ I ^2 |< donc | ^4 |> \ll2±I!2Ï^ Dans ce dernier cas 
on déduit de ^ >| n4 |> que 1 n2 |>| |>| ria 1 Et du 

fait que | 712/13^4 |> ■'^s-, on a que | n4 |> Nous avons donc quatre 

possibilités : 
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2 

(i) I rii \>\ n2 \>\ ris \>\ ^4 \> 

(ii) I ni \>\ 712 |>| ns \> 

(iii) I ni |>| 712 |> ^ et I 7i3 |>| n4 \>\ \> 

(iv) I n4 |> |J"|24^ , I rzi |>| 7i2 |> et | rz2 |>| \>\ n2 
Dans le cas (i) 



|ni|§ 



m> 



^ I Wm \<\\ W 



1 M M 



2o; 



I i ' 

7li 3 



donc il existe M indépendant de w tel que 



E 

(ni,n2, •■■"«) 
|ni|>|n2|>|n3|>|n4|> 



+ 1 



n 



<M\w\3\w \^-*\\ w \\l . 



Dans le cas fii) 



\wm\<\\w 



m> 



<|| W 



7li 



donc il existe M indépendant de w tel que 



J2 I ^1 1' 

(m, n2, •••"£») 



+1 



n 



< M I W I 3 I W 



la— 3| 



W 



Il ■ 



|ni|>|n2|>|n3|>^ 



Dans le cas (iii) 

I «'m |<|| ||l 



m> 



l"l+"2l 
2a 



1 



T -< 



^ 1 



m> 



l"l+"2l 
2a 



(I 7li I - I 7Z2 \Y 



et 



E 



<|| w 



|ni|>m>^^ 



7li — m 



7li 
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Donc il existe M indépendant de w tel que 



E 



ni 2^ 



{m, 712, ■■■ne) 

|ni|>|n2|>J^ 
|n3|>|n4|>|n3|>^^ 



n 



< M \ W lai W 



|a-4i 



W 



De même dans le cas (iv), on a 

^ I |< 2 II ty ||i 



m> 



E 



(ni)2 



n2 



ni 



mWm |< 2 II w ||i 



et aussi 



\n2\>m>\n2\- 

^ |w„|<2||w||i 



a 



ni 



a 



m> 



I _i ■ 

Ul 3 



Donc il existe M indépendant de w tel que 



E 



Ul 



+1 



(ni ,n2, •••"■«) 



n 



<M\w\z_\w 1^-^11 w \\\ 



\n4\> 



Nil" 



|m|>|n2|>^, 

2 

In2|>|n3|>|n2|-^ 

En regroupant le premier et le deuxième cas, et en faisant la somme sur les 
n, puis en passant au sup, on a donc l'inégalité souhaitée : 

I n'=K(i) -«;„(0)) |<| Mt sup (|| u{t') u{t') j^-^j Wr,{t') \k) M{P)+ 

t'e[o,t] 

M(P) I u{0) Wr,{0) \k . 



□ 
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8 Démonstration des lemmes techniques 

Définition 8.1. Soit un arbre T, on définit pour tout noeud u de T, Su{T) 
par : 

Si u est un noeud non résonant : Su(T) = (| Pu(T) |). Si u est un noeud 
résonant Su{T) = 0. 

Lemme 8.2. Soit définie dans le lemme formel \J~^ alors pour tout arbre 
T de 13 nœuds, tel que F{T) G F{n) (la somme de ses fruits vaut n) : 



( \ 



n ri^i^ A n ^ 



E n I «^(^) 



, (ii,-iii<.„(T)ii)e{o,i}"""(^)" * 



(\ . Il est donnée par la définition ]^. 71 paae \ll\) . De plus dans le cas Hamil- 
tonien : 

I n n 

Démonstration. Dans le cas Hamiltonien, il existe une constante M dépendant 
de P ( la perturbation), tel que pour tout arbre T, | /^(T) |= M | p„(T) |, 
qui donne bien ma réponse. 

Dans le cas général, il existe une constante M dépendant de la perturba- 
tion P, tel que pour tout arbre T, on a 

i/.(r)i<M(n bUT) i)(n I «^.m I), 

ce qui conclut la preuve. 

□ 

Définition 8.3. Soit un réel positif C, un noeud d'un arbre T est dit dans 
{7t)c(T), s'il est résonant ( c.à.d qu'il existe un fruit de au(Tf,{u)) qui a pour 
valeur pu{T)), si \ Pu{T) \= supj{\ a{{Tf,{u)) |) et si\ Pu{T) \> a{u) Vc. 

Pour simplifier les démonstrations, on suppose que A(x) = et on note 
a{u) = 7„ + 1. 

Lemme 8.4. Soit T un arbre fruitier. Supposons que pour tout u de T : 



Alors 
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(1) soit I PuiT) \<\ a{u) I yC, 

(2) soit il existe trois fruits de Te{u) tel que : 

PuiT) 



al{Uu))al{Uu))al{Uu)) |> 



{a{u)f ' 
(3) soit u est dans {7l)c(T). 

Démonstration. Soit w le noeud parmis les noeuds adjacent ku, on u vérifit : 

\Dt{T)\= sup il Dt{T)\). 

VinAuU{u} 

Alors ^ ^ 



aiu) 



Par définition, 

I E ^^^(^) - ^uiT) 1 = 1 1] K(Te(«)))' - {pu{T)f I . 

On pose qj = «{(Te (m)), et on applique le lemme arithmétique IA.2I qui im- 
plique que : 

(i) soit I D^T) - Dt{T) |> ^-'-■-^'""f^"»'^^^ ; 

(ii) soit il existe trois fruits de T^iu) tel que : 



al{Uu))al{Uu))al{Uu)) l> 



(sup^.(| aiiUu)) I) p 



(iii) soit il existe un fruit a{^{Te{u)) tel que PuiT) = al{Te{u)) et | Pu(T) \ = 
supj{\ aiiTeiu)) I). 

Donc si (1) n'est pas vérifiés, le cas {iii) implique que u est dans 
donc que (3) est vérifié. Et le cas {i) implique que 

I ^A^y^ |> (sup,(| aiiUu)) 1))^ ^ I p^iT) I 



2a{u) - 2v^ ' 

ce qui contredit les hypothèses. Le cas {ii) implique que (2) est vérifié. 



□ 
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Lemme 8.5. Soit un arbre fruitier T tel que tout noeud u de V{T) ne soit 
pas dans {TZ)c{T) et tel que pour tout u de T, on a 



Dt{T) \< 



PuiT) I v^C 



Alors, si on note ui le premier noeud de T, on a 



n p^(T) 

uGV(T) 



< 



n p^(T) 

u£V{T):u>ui 



,MeV{T) i 



Démonstration. On applique le lemme |H31 à T, donc ou bien | Pu{T) \< 
a{u)^/C, ou bien | Pu{T) |< a{u) Y\- \ al{Te{u)) |3. Comme les fruits et les 
PuiT) sont des entiers, on a donc 



n \P^iT)\ï\{\ai{T)\ï 



\PuiT)\ < 

w&Au 

ce qui conclut la preuve. 
On en déduit alors le 



a{u)WC 



□ 



Lemme 8.6. Soit un arbre fruitier T tel que tout noeud u de V{T) ne soit 
pas dans (jVjciT) et tel que pour tout u de T : 



Pu{T) I VC 



Alors, si on note Ui le premier noeud de T , 



n 


S n 


n 1 <{T) \h a{unVC)l 


u(iV(T) 




i 



Démonstration. Pour tout u de T, on note l{u, T) le nombre de noeud reliant 
la racine de T à m ( le nombre de noeud inférieur à m au sens de la racine). 
Nous allons montrer par récurence sur le nombre de noeud de T que l'on a : 



n p-(T) 


S n 


n6V(T) 


u€V{T) 



„^i(u,T) 1 v^Hu, 

^^j=0 33 (vC) 



Hu,T) j_ 
33 



Si T n'a qu'un seul noeud, le lemme 18.51 donne la réponse. Supposons la 
proprié té vrai pour tout arbre de moins de (3 noeuds. 
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Soit T un arbre de /3 noeud, le lemme IH31 implique que 



< n I 

ueViT):u>ui 



n \a^{Ty^aiu)\VC) 
ueviT) 



n p^(T) 

neV(T) 

Or 

n \puiT)\= n n \puiT)\- 

uGV{T):u>ui weAu-^ u(^V{T{w)) 

On applique alors l'hypothèse de récurence sur les T{w), en remarquant que 
au(T{w)) = ttuiT), l{u,T{w)) = l{u,T) — 1, on termine la récurence. □ 

Lemme 8.7. Soit un arbre T, u un noeud de T dans {TZ)c{T), soit w le 
noeud adjacent inférieur à u. Si w n'est pas dans (jVjc, sur T , alors w n'est 
pas un noeud de (jVjciT') avec T' = T\u. 

Démonstration. Si w est un noeud de (7l)c(T') avec T' = T\u, alors il existe 
un fruit de u sur Te (m) qui prend pour valeur p^j. Et ce fruit est le plus grand 
des fruits de u sur Te{u), ce qui est impossible. □ 

Soit X(T) l'ensemble des noeuds de T qui sont dans (jVjciT). Soit y{T) 
l'ensemble des noeuds de T qui ne sont pas dans (7^)c(T). Soit T{X) = 
T \ y{T) et T{y) = T\ X{T) Soit Z{T) l'ensemble des noeuds m de T qui 

vérifit I D^{T) \> M^^. Soit W{T) l'ensemble des noeuds m de T qui 

sont dans | D^{T) \< ^^^1^^ Soit Tz = T \W et Tw = T \ Z. On note 
Ty\>{X) resp. Ty^{y) sont les sous arbres de Tw dont les noeuds sont dans 
(Jt)c resp. ne sont pas dans (7^)c- Alors, 

Pu{T)\ ( TT \pu{Tw{X)) 



il sTiT^f^ I nAm h il 



sup(t, I Z)A(T) I) l 11 sup(t, I D^{Ty,{X)) 

TT I Pu{Tyv{y)) I ] I TT I Pu{Tz 

.viT ^^^P(*' I ^uiTMy)) \)]\ , sup(t, I D^{Tz) |) 

^u£V{Tvi)(y)) / \ui^V(Tz) 

Lemme 8.8. Soit un arbre fruitier T , sans noeud résonant. Il existe une 
injection 9 de V {Ty^i^X)) dans V{Tz) tel que pour tout u de V{Ti\;{X)) : 

Démonstration. D'après le lemme lïïTj pour tout noeud w de V{Tz) le noeud 
adjacent supérieur à w sur T est dans Tz et sup^d ai^{Ty^{X)) |) = sup^d 
<{T) I). 

Donc en procédant comme dans le lemme |H3 on montre que | D^(T) |> 
KŒ. □ 
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On en déduit alors le 

Lemme 8.9. Soit un entier n, un arbre T vérifiant F(T) G F{n) de a fruits 
et (3 nœud. Soit un réel positif C > 1. Il existe un fruit Q;{,(T) tel que pour 
tout réel positif r, on ait : 



n 



Su{T) 



sup(C, I 



< 



e^" I ai 



n 



( 

n 

\neV(T):|DA|<^^3^ 



v/Cinf(| ' |,i 



n \x\<(t)\ht) 

u&V{T) i 
( 

n 



\«eV{T):|DA|> 



\pv\-/C 



c 



Démonstration. Soit Q donné par le lemme 18 .81 On note pour un arbre T : 

A = W{T)nY{T) 
B = W{T)nX{T) 
C = Z{T)\0{B) 

D = z{T)ne{B) 



Alors : 



n 



s„(r) 



n 



n 



, , sup(C7, 1 I) ' J-J- ^ sup(C, I Z)^ „ , 



Pu 



Pu 



, D^iT) I /-'■-'■ I D{'(T) 
i&B u&D ' -u-y I \ J u&C ' ' 



n 



Pu 



Or d'après le lemme |87 
Donc 



Pu 



ueB ueD 



DUT) 



n 



PuPe{u) 



< 2 n 



Par définition de C, 



Pu 



n 



2 



uec ' i\ / \ 

D'après le lemme IH^ si on pose {m : m > A} l'ensemble composé des noeuds 
de T plus grand ou égaux aux noeuds de A, on a 



ni^^«l<( n Ca{uf^\a\{T)\^{T) 

uÇ:Y{T):u>A i 
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Si on pose «{,(T) le fruit le plus grand en valeur absolu de T, s'il existe un 
noeud v plus petit que w { w > w), qui soit dans A. On pose z le plus 
grand de ces noeuds ; alors d'après le lemme 18 .41 appliqué au sous arbre 
T' = T \ {B U C U D} , il existe trois fruits de T^{z), a], al, al tels que 



ala^al |> 



|2 



a-^ 



où bien | a{,(T) |< a. Donc 



ueViT),i 



S'il n'existe pas de noeud v plus petit que w, qui soit dans A, alors w ^ {u : 
u > A}. Donc 



<{T)r{ n Ca{url[\al{T)\'^{T)]< 

,u<^ViT):u>A i 



a-' 



Donc : 



n 



Su{T) 1^ 



, , sup(c, I lj ■ I 



n .,p(c.i I) i] pn^w^^)^ 



D'oii le lemme. 



u(^D ^ ^ neC \«GV{T):n>A 



□ 

Il nous reste à appliquer ce lemme sur (j). 

Lemme 8.10. Soit définie dans le lemme formel \4~^ q le degré en Y de 
P, p le dergré de p et soit T un arbre de a fruits, F{T) G F[n), alors en 
reprenant les notations du lemme{EIM on a 
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n ^"^(1 l'è^^" n <i 

v&V(T) ^ v&V{T) 



p4o I |r-l 
^ o I I 



n 



yueV{T):\D^\<\- 



VCi„f(|Jj|,i) 



(|n|r 



n 

V«Gy(T):|DA|> 



2 



«6y(T) (ii,...i||,^||)6{0,l,2}""''ll »=1 



Démonstration. On applique le lemme 18.21 et le lemme 18.91 



□ 



Dans le cas général, on démontre le lemme suivant de la même façon en 
applicant la proposition IA.3I 



Lemme 8.11. Soit A(x,t) = '^'^=1 ^j{t){ix)^ . SoitT un arbre fruitier, to un 
réel positif fixé tel que les Xi{t) soit sur [0,to]- Supposons que pour tout u 
de T on ait : 

Alors : 

(1) soit I PuiT) |<| a[u) I ^fC. 

(2) soit il existe trois fruits de Te (m) tel que 

I «i(Te(«))«^(Te(«))a^(TeH) |> ^^T^- 

[(x[u)Y 

(3) soit u est dans (Ji^c- 
De plus on a le 

Lemme 8.12. Soit A(x,t) = Xlj=i \(^)(^^)"' ■ SoitT un arbre fruitier, to un 
réel positif fixé, tel que les \i(t) soit sur [0,to]- Si pour le noeud u de T , 
on a : 

alors 

(1) soit\pu{T) \<\ a{T) I ^^C, 
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(2) soit il existe trois fruits de T{u) tel que : 

' Pu{T) ? 



al{T,{u))al{%{u))al{%{u)) |> 



{a{u)Y ' 



(3) soit il exist un fruit al{T{u) de T{u) tel que q;*(T(w) —pu{T). 

(4) soit 

I d,D^(T.t) I ^ 





1 Kit) 1 









A Propriétés arithmétiques 

Lemme A.l (De division). Soit les Çi, a >2 entiers relatifs vérifiants les 
hypothèses : 

(A) I M supi I et m = supi | Qi | = | g^- |, 

(B) J:i^Aq^\<^^^, aveck>2. 



^i^j ■ 2fc„ 



Alors on a \ X)r=i Qi - Œ2i=i Qif \> l \ m'' ^ \. 

Démonstration. Les hypothèses imphquent que Ei^j Qi ^- note n — 
Çi, et on pose j donné par m = | qj |, alors 

E - (E = E ^^^?"^( E + E - - ^^o'- 

î=l i=l s=l i=l,î^j 

Donc 

i=l i=l i=l:i^j s=2 i='^,i¥'3 ^/j ^/j 

et et a a 

iE9'-E^^)'i^i^'"H E <î^)\-Y.Ck E 'ï^)'! 

i=l i=l i=\:i^j s=2 i=\:i^j 

-lEi^^i' +Eu^i)'i- 

i=l î^j 

Or d'après les hypothèses (B) : 

E^^ I n E 1^ (E^^) I r'(E^o^ I 

s=2 i=\:i^j s=2 i^j 
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et Eti I <l^ l'< et (E,,., I g. \f < (^"^1^)', alors 

j=l î=l i=l:ijLj s=2 i^j 

□ 

Proposition A. 2. 5*02^ /es g^, a entiers relatifs tel que qi q2 qs soient les 
trois plus grands en valeur absolue classé par ordre décroissant. Si un des 

2 

trois est plus petit que ^ alors soit q^ plus grand que ^-^^ et il existe q^ tel 



I I> ^, S.U 



i=l i=l 

Démonstration. 

a a a a a a 

E - (E ^*)' = + ^2 + (E ^^)' - (^1 + ^2 + E ^^)' + E - (E ^*)'- 

i=l j=l 1=3 i=3 i=3 i=3 

On obtient alors 

a a cy a a a 

E - (E ^*)' = 3(91 + 92) (g2 + E + E + E - (E ^*)'- 

î=l i=l i=3 i=3 î=3 i=3 

Si gi + g2 = on applique le lemme lA.lf sinon on remarque que si | gs | < 

2 

^ et que tous les autres sont majorés en valeur absolu par alors 
I (91 + 92) (g2 + Yli=3 Qi){Qi + Z]r=3 l> En applicant le lemme IXj] sur 
T.î=3lf - (E^=3^i)^ trouve qu'il est d'ordre | 3(g3)(X;r=4 9i)(Er=3 ^0 I 
+ I J |. Or I 3{qs){Et,Q^)iEt3Qi) l< 3(g3)'(« - 3)2sup,>4(| g, |). Donc il 
faut que {q^fia - 3)2sup,>4(| qi |) > ^. □ 

Qui se généralise ainsi : 
Proposition A. 3. Soit les qi, a entiers relatifs tel que qi q2 qa soient classé 
par ordre décroissant ( en valeur absolue) tel que pour tout i, qi ^ J2j Qj- 

Al, ...Xk, k nombre complex avec \k non nul. Alors soit on a \ q2 \> — ; 
soît I qi \^-^< soit 



j=l i=l i=l 
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Démonstration. Si | q2 \i eq'-^^^ — alors d'après la proposition lA.ll soit | 
^1 |^-^< soit on a I E •=i A, Eti - (EU Q^V \> \ I ?i 1'" ^ □ 

Nous allons maintenant démontrer les lemmes qui relient les produits 
d'opérateurs aux diviseurs. Dans un premier temps on suppose que A est 
indépendant du temps. 

Lemme A. 4. Soit un arbre fruitier T de (3 > 2 noeuds, on note C{T) = 
{v G V{T) : (I D^{T) \< ] ou = 0) et Vu < v,\ D^{T) |> \} (cela 
signifie que v est le noeud tel qu'il n'existe aucun noeud inférieur au sens de 
la racine qui ont un diviseur plus petit que \ et que le diviseur en w(T) est 
plus petit que j sauf si w{T) est un noeud extrême). Si pour le premier noeud 
de T, vi, I D^^(T) |> alors on a : 

j;p[y(r),A])(t) = ^^ n EÇs[vm),A])it)+ 

E DHT)^{'S[V{nA]){t)-^^ {'S[V{T)\{v},A]){t). 

' veCiT) S{T) ""^^ ' v£C(T) 

Démonstration. La démonstration se fait par récurence sur le nombre de 
noeud de T : 

Si T possède deux noeuds, Vi et V2 : 

s{T) ' -^0 -^0 

On intègre par partie : 



Jo Jo 



qui donne : 



e 



_J_ptŒi AK, (T))-DA (T)) /■* (T) , 
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Comme V2 G C(T), on a bien la réponse. Supposons la propriété vrai pour 
tout arbre de /? — 1 > 2 noeuds : Le lemme 111 2 71 appliqué au premier noeud 
donne : 

( S[ViT'),A]) = 

T'e5(T) 

<^[V{Te{vi)),A], Yl L-H^ueviT^^Ei'^UT,)) j2 'S[V{T'),A]\ > . 

Tj£v^{T) \ T'e5(Tj) / 

On note v{k) le premier noeud de ( remarquons qu'il est inveriant sur 
S{Tk)). On intègre par partie : 



et 

J] je-*S.ev(T,)E,AK(T,)) j2 S[V{T'),A]\ 



j g-tE.usv-(T,)E,AK{7:,)) ^ 's[V{T')\{v{k)},A]\ X 

n L-*E.enT,)S,AK(T,)) ^ S[V{T'),A]\. 

T,&vi{T)\{Tk} \ r'e5(T,) / 

Enfin sur tous les arbre Tk tel que v{k) ^ C{T) on applique l'hypothèse de 
récurence sur Tk dans : 







n ( e-*^--^-.'^'^^"^^'^^-^) ^ S[V{T'),A]\s)ds, 

T,£vi(T) \ T'eS(T,) / 

qui donne bien la réponse en remarquant que D^{Tk) = D^{T). 

□ 
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Lemme A. 5. Soit C et A des réels positifs T E T^p un arbre, alors pour 
tout t<^ il existe k{T) = Card{{v G V{T) :| D^{Tj \< C}) < (3 : 



T'eS{T) 



S[V{T'),A] 



< 



n n 



1 



LL ii I D^(T') 



( pour la définition de G(T) cf l.y. i,5lfm ). 

Démonstration. Nous allons démontrer cette propriété par récurence sur le 
nombre de noeuds de T . Si T possède un noeuds, dans le cas oii | D^{T) |> j, 
la proriété est vraie. Si | D^{T) \<\, alors : 



Jo 



Supposons la propriété vraie pour tout arbre de /5 — 1 > 1 noeuds. Soit 
un arbre T de P noeuds et C = j. Si pour le premier noeud de T, vi, 
I D^^{T) |< j, on applique le lemme WTÏ\ au premier noeud et l'hypothèse 
de récurence sur les Tj G Vi{T), qui donne : 



Y, ~S[V{T'),A] 

T'eS{T) 



< 



n 



E U 

GeG{Ti) T'dG 



MT') 



n 



\D^{T')\>C 



DHT') 



ds, 



qui donne la réponse. Dans le cas où | D^^{T) |> j, si pour tout w G C{T) 



on a I \< j, on applique le lemme 

S{T) ' T.dv^iT) S{T,) 

^ veCiT) S{T) veC(T) 

Sur le premier terme, on applique alors l'hypothèse de récurence sur les Tj. Sur 
le deuxième terme, on applique le lemme lïï. 2 71 au premier noeud et l'hypothèse 
de récurence sur les Tj G Vi{T), qui donne : 



T'e5(T) 



< 



n 



E n 



MT') 



n 



GeG{ri)T'çG v(^V{r): 
|dA(T')|>C 



DHT') 



{s)ds 



< t n 



E n 



MT') 



n 



G&G{ri)T'eG v£V{T'):\D{^{T')\>C 



DHT') 
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Or -jjKjj^ < 1 quand v G C(T). Pour le troisième terme on applique l'hy- 
pothèse de récurence et le fait que l-.^^,rp^ < t. Si il existe w G C(T) tel 

que| l> alors au dernier noeud multiple u inférieur à w, on applique le 
lemme 13.271 : 

J2 (S[V{T),A]) = 

T'£S{T) 

< Yl 'S[V{T)A], Il e-'^^^y(^"^^''''^^''"\'S[V{r'),A])> . 
r'e5(Te(«)) T"eT„ 

Si on note Tj l'arbre de Tu qui contient w ( c'est un tronc) on a : 

^ 7=? 1 - e-*^^ 

( S [ViT,), A]) =< n V' >^ 



z<w 



z 



qui donne en remplaçant 
J2 (S[V{T),A]) = 



T'eS(T) 

^ yT'6S{T) T'eS(T{r,w)) J 

Il nous reste à appliquer l'hypothèse de récurence sur T\T{w) pour le premier 
terme et sur le sous arbre T(r, w) pour le deuxième terme. 

Le lemme se conclu en remarquant que pour C < j si C <\ \< j, 
on a tout simplement que t <| \ et il suffit de remplacer pour avoir la 
réponse. □ 

De même on démontre dans le cas oii les Aj sont variable : 

Lemme A. 6. Soit un tronc T et f une fonction dérivable de M dans C. Soit 

p g 

A{t,x) = J2^2j{t)itxY' + E^2,+l(ïx)2^+\ 
j=Q j=0 

On suppose que les Xi sont . Soit to tel que pour tout t G [0, to], X2p{t) > 0, 
si on note : 

M(A,t) = e'^^P»6[0,t]:reM3'(A(t,a::))^ 
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alors 



< Yl ^[V{T'),A]J> n e^(*'S"."^)) 
r'eS(T) v£V(T),i 



< 



E n n M(A.t)((n'='""") |oAJ,.)n-i '" 

I dD^(T',x) I 



Démonstration. On se donne D^_^(s,T) = D^^{s,T)~ + D^^(s,T))^ , où : pour 



tout s e [0,t] I D^^{s,T)~ |< f, et pour tout s G [0, t] | D^^(s,T))+ |> f De 

plus D^^{s,T)+ est C. 

On montre le lemme par récurence sur le nombre de noeud T : 

A l'ordre 1 si | D^^{s,T)) \< j pour tout s e [0, t] la propriété est vraie. 

S'il existe s, tel que | D^^(t,T)) |> j alors : 



Jo 

p(Ei^<{r))-î5A (t,T)) /■* Dyi ('"^^ T) - D^^ {s,T)- pA _ 



-vi ' 



rt nA 



Du fait que A2p(t) > 0, alors pour x suffisement grand, pour tout s < t : 
^{A(t, x) — A(s, x)) < qui conclu le lemme a l'ordre 1. 
A l'odre n : 



< J2 S[V{T'),A],f>^ 

T'eS(T) 



e(E,i«(T))-î^^,(t,T)) /■ gi>^,(.,T)____g(-î.A(t,T)) r eK^s,+^^'^)...f[s^)ds....dSr,. 
Jo Jo 

On suppose que i est le plus grand indice tel qu'il existe s, | D^,{s,T)) \> | 
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alors en intégrant par partie suivant la variable on a 



Jo Jo 



Jo 



-V^^_^(t,T)) 



Jo 



dsi+i D^(si+i,Ty 



rsi+i 

/ ■■■f{Sn)d 

Jo 



's....dSr 



DA(s,+i,r)- 



.f{Sn)ds....dSn. 



On pose alors 



^vMii-'-) Jo 

Soit T" le sous arbre de T auquel on retire les noeuds supérieur a fj—i, on 
applique l'hypothèse de récurence sur : 



T'eS{T") veV{T),i 



De plus on pose : 



7o dsiD^isi+^,Ty 



d 



1 



^0 



Si+2----dSn, 



et on applique l'hypothèse de récurence à T{vi), qui conclu le lemme dans ce 
cas là. 

□ 

Qui implique les théorèmes suivants : 

Théorème A. 7. Soit C un réel positif . Soit h.(t,x) — Y7j=o^'^A^)i^^Y^ + 
X^^^Q A2j+i(iic)^'^+^. Soit to tel que pour tout t G [0,to]; ^2pit) > 0, alors il 
existe M{X),P) tel que : Soit T G T^^^ un arbre, alors pour tout t < ^ il 
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existe k{T) = Card{{v G V{T) :| D^{T) \< C}) < P 



^ ^[viT'),A] n n-'^*"- 

T'£S{T) v£V{T) i 



< 



E n n rwwwr 

( pour la définition de G{T) c HS.ld^T^ . 

De même on a la propriété réciproque : 

Théorème A. 8. Soit C un réel positif. Soit A{t,x) = Y7j=o^'iÀ^){'^^Y^ + 
^^^Q A2j+i(ix)^-'+"'^. Soit tç, tel que pour tout t G [0,to]; ^2p(t) < 0, alors il 
existe M{X),P) tel que : Soit T ^ T^^ un arbre, alors pour tout t < ^ il 
existe k{T) = Card{{v G V{T) :| D^{T) \< C}) < P : 



T'eS(T) 



< 

1 



E n^^"^ n 

GeG{r)T'eG v(^v{T'):\d{^{T')\>c 
( pour la définition de G{T) cf l,'?. j,5lfm j. 

B Formalisme des chaînes 

Définition B.l. Soit (X) un ensemble de I sous ensemble ordonné fini 
Xi d'un corps commutatif K. On appelle maillon, les éléments de la chaîne 
élémentaire Xi, et on note Xf les éléments de Xi ordonnés par l'indice j, et 
li le nombre de maillons de la chaîne élémentaire Xi. Une chaîne (X) est 
donc une partie de I sous ensemble ordonné finie Xi d'un corps commutatif 
K. 

On définit l'application injective a : 



a 



i i 

k^{j{l,k),...,j{t,k),j{l,k)) 

qui vérifie : 

si k > k' ^ Wi,j{i, k) > j{i, k'). 

On dit alors que a est une application respectant la non commutation des 
maillons sur X . 
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cr(X) désigne l'ensemble des applications respectant la non commutation 
des maillons sur (X). J le nombre d'éléments de (X) est aussi appelé la taille 
de (X), etrespectivement li la taille de X^. 

Définition B.2. Une chaîne X est dite résonante si 

De plus elle est sous-résonante si il existe a de criX), ketp deux entiers tels 
que : 

i i 

et 

V(7 e a(X),Vn < / 0. 

i 

Définition B.3. Un chaînon est un couple ((X), a), où a est un élément de 
(7(X). U ensemble des chainons est alors noté : 

De plus on dit que deux chainons A = ((X),cr) et B — {{Y), a') sont égaux 
si (X) — (Y) et si pour tout X^^^'^^ — ^''"^ ; où n) et n) sont 
les applications déduitent respectivement de u et a'. 

Soit, une chaîne (X) déterminée par ses chaînes élémentaires de taille li, 
Gx désigne l'ensemble des multi-entiers j de tels que : 

Vi,iie {0,1, ../,}. 

On rappelle que par convention : 

Vz, X^ = 0. 

Définition B.4. On note ainsi Gx des applications distinctes qui à i Çl 

{!,...!} associe j{i) G {0,1,. ..li}. 

On suppose que S est un opérateur de type défini en ?? : 

On donne d'abord deux notations pour les produits d'opérateurs : 

n 
i=l 

et inversement ^ 

n 
i=l 



\^\^Swi ^Wn ^Wl 



\_ \^ ^Wi Sy]-^ ^Wn ■ 
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Lemme B.5. Du comportement moyen généralisé 
Soit X une chaîne quelconque de taille I : 



E (nsj:,,;<....)=n(n'îx;) 

(7&a(X) r=l i j 

Démonstration. La démonstration s'effectue par récurrence. A l'ordre 2 : 

^Wl ~l~ ^W2 ■ 

Or au moins Wi ou 'w;2 on le même signe que Wi + W2 d'où 

Reste donc à montrer que la propriérté est vraie à tout ordre. Supposons 
la vrai à l'ordre n — 1 : 

a&aiX) T=l p aea(X\Xpî')^=l 

V , < 



9^ E n^E,-r' = Y9tiSj:^xf^C[ls,^)lK[[s,^)). 

aea{X) T=l p j<Ip i^p j 



Or 



j<Ip i^p j i j<Ip 



i^p j j<Ip i^p j 

a&(7{X) T=l i aea{X) r=l 



Y^^m^x^^iKu^xi))- 

p j<Ip i+V j 



61 



Or on remarque que : 



i j P j i+P j 

^^iKÏïïî) = (E^/^)n(n^)+E(n^)n(ïrïî)- 

i 3 i i j p j<Ip i^p j 

Ainsi l'égalité est déduite car au mois un des 3Î(X/') + f{X-^) est de même 

signe que gî(E,^/0 + /(E.^/0 □ 

Soit {X) définit par ses i chaînes élémentaires de taille /j, alors est 
l'ensemble des multis entiers j de tel que : Vi, G {0, 1, ../j}. On pose 
queVi,X° = 0. 

Définition B.6. Pour tout j de Gx_; 'Ylii-^t générateur de {X). 

L'ensemble des générateurs de (X) est {(JjgGx ^i-^t}- -^^ors il existe une 
bijection entre Gx et Y\^{^, ■ li}- On peu voir que le nombre de générateurs 

de {X) est donné parWi{Ii). 

Théorème B.7. Soit X une chaine arbitraire de taille I , h une fonction 
integrable : 



o-e(T(X) r=l 

OÙ Y/{j) = {-Xf^ + Xi)stgne{j - {-1)1 = ^(-1)^» et S,- - 

Démonstration. 

+Ss + {S^,)Id-{S^,)Id 



Alors les fonctions {S^i+ôSs) et {{Syj-^)Ss — Syjj^^s{Sx)Id) sont solutions de la 
même ODE at de même condition initiale : 

{Swi+5S5){tw) = 
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{{Sv„)Ss - S:^,,+s{Sx)Id){t^) = iiS^^,){Ss){tyj) = 

car au moins Wi ou ô est de même signe que Wi + ô. 
On montre alors par récurence : 

o-eCT(X) T=l i aGa{X) r=l 

(Tea{X) T=l 

Or par récurence : 

E (n5E.xf-'«)=E E n(nsr(i,;)(Sinn(-iHs^'w) 

On en déduit 



aea{X) T=l i S^^^j. i j i j 



E n(nsr,i«)(s,nn(-i)^s^'w)) = 

i j î j 

(E^/^ + ^) En(n^n,)^)(^inn(-iH^>?(5,))+ 

i S}^ i j i j 

E E n(n«roj;)(Sinn5>.'(%))En(n5roji)(nn(-i)^s^'(%)) 

De même la condition initiale est donné par 

En(n^vo:)^)(^.nn(-i)^^n^(5,))(^E,x/')) - 

Sx î i « j 

Nous devons maintenant montrer 

En(m',i«)(nn(-i)^s^'(%))=o- 

i j i j 

On le prouve par récurence, car pour tout i 

E (nsv(i);)n(-i)''"5n'(%)) = E (n5vw)n(-i)''"5v-'«))+(nsxi) 

j(î)=0 j j j{i)=i j j j 
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Donc nous pouvons voir que : 

j j 

si on note S — Xl, en applicant l'hypothèse de récuence : 

j j j{i)=0 j j 

^ecZll^\S^=Xl-Xl-{Xi^-X^ etZiS^i = -Xj+Xl + iXl^ -X^. 
On conclu que : 

j(î)=l j j 3 

et grâce {a la prorpiété du produit : 

En(n'îrfa:,.)(nn(-iHs^'«,)=''- 

i j i j 

□ 
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